Condensed Consolidated Statements of Changes in Equity Statement - USD ($) $ in Thousands	Total	Common Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [Member]	Treasury Stock [Member]	AOCI Attributable to Parent [Member]	Noncontrolling Interest [Member]
Stockholders' Equity, Including Portion Attributable to Noncontrolling Interest at Oct. 31, 2017	$ 4,537,090	$ 1,779	$ 720,115	$ 4,474,064	$ (662,854)	$ (1,910)	$ 5,896
Net income	132,107			132,107
Purchase of treasury stock	(209,970)				(209,970)
Exercise of stock options and stock based compensation issuances	7,300		(19,637)		26,937
Employee stock purchase plan issuances	278		59		219
Stock-based compensation	8,889		8,889
Dividends declared	(12,440)			(12,440)
Other comprehensive income	171					171
Stockholders' Equity, Including Portion Attributable to Noncontrolling Interest at Jan. 31, 2018	4,464,890	1,779	709,800	4,595,233	(845,668)	(2,150)	5,896
Cumulative effect adjustment upon adoption of new accounting pronouncements	1,465		374	1,502		(411)
Stockholders' Equity, Including Portion Attributable to Noncontrolling Interest at Oct. 31, 2018	4,768,912	1,779	727,053	5,161,551	(1,130,878)	694	8,713
Net income	112,050			112,050
Purchase of treasury stock	(25,143)				(25,143)
Exercise of stock options and stock based compensation issuances	(2,150)		(18,194)		16,044
Employee stock purchase plan issuances	315		(39)		354
Stock-based compensation	8,585		8,585
Dividends declared	(16,363)			(16,363)
Other comprehensive income	56					56
Capital contributions	32,914						32,914
Stockholders' Equity, Including Portion Attributable to Noncontrolling Interest at Jan. 31, 2019	4,861,189	1,779	717,405	5,239,251	(1,139,623)	750	41,627
Cumulative effect adjustment upon adoption of new accounting pronouncements	$ (17,987)			$ (17,987)