Condensed Consolidated Statements of Changes in Equity - USD ($) $ in Thousands	Total	Cumulative Effect, Period of Adoption, Adjustment	Common Stock [Member]	Additional Paid-in Capital [Member]	Retained Earnings [Member]	Retained Earnings [Member] Cumulative Effect, Period of Adoption, Adjustment	Treasury Stock [Member]	AOCI Attributable to Parent [Member]	Noncontrolling Interest [Member]
Stockholders' Equity, Including Portion Attributable to Noncontrolling Interest at Oct. 31, 2019	$ 5,118,693		$ 1,529	$ 726,879	$ 4,774,422		$ (425,183)	$ (5,831)	$ 46,877
Net income	56,876				56,876
Purchase of treasury stock	(476,024)						(476,024)
Exercise of stock options and stock based compensation issuances	3,930			(17,112)			21,042
Employee stock purchase plan issuances	304			(41)			345
Stock-based compensation	13,383			13,383
Dividends declared	(15,012)				(15,012)
Other comprehensive income	278							278
Net Income (Loss) Attributable to Noncontrolling Interest	(1)								(1)
Capital contributions	2,653								2,653
Stockholders' Equity, Including Portion Attributable to Noncontrolling Interest at Jan. 31, 2020	4,705,080		1,529	723,109	4,816,286		(879,820)	(5,553)	49,529
Stockholders' Equity, Other		$ 0
Stockholders' Equity, Including Portion Attributable to Noncontrolling Interest at Oct. 31, 2020	4,927,476		1,529	717,272	5,164,086		(1,000,454)	(7,198)	52,241
Net income	96,499				96,499
Purchase of treasury stock	(179,395)						(179,395)
Exercise of stock options and stock based compensation issuances	(4,769)			(21,445)			16,676
Employee stock purchase plan issuances	369			7			362
Stock-based compensation	12,834			12,834
Dividends declared	(14,055)				(14,055)
Other comprehensive income	712							712
Net Income (Loss) Attributable to Noncontrolling Interest	(21)								(21)
Capital contributions	(4,563)								(4,563)
Stockholders' Equity, Including Portion Attributable to Noncontrolling Interest at Jan. 31, 2021	$ 4,834,492		$ 1,529	$ 708,668	$ 5,245,935		$ (1,162,811)	$ (6,486)	$ 47,657
Stockholders' Equity, Other		(595)
Stockholders' Equity, Other | Accounting Standards Update 2016-13		$ (600)				$ (595)