Condensed Consolidated Statements of Changes in Equity - 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]	Cumulative Effect, Period of Adoption, Adjustment	Cumulative Effect, Period of Adoption, Adjustment Retained Earnings [Member]
Beginning balance at Oct. 31, 2019	$ 5,118,693	$ 1,529	$ 726,879	$ 4,774,422	$ (425,183)	$ (5,831)	$ 46,877
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	247,307			247,307
Purchase of treasury stock	(633,873)				(633,873)
Exercise of stock options and stock based compensation issuances	10,188		(24,687)		34,875
Employee stock purchase plan issuances	1,062		(713)		1,775
Stock-based compensation	20,636		20,636
Dividends declared	(42,897)			(42,897)
Other comprehensive income (loss)	835					835
Net income (loss) attributable to noncontrolling interest	(6)						(6)
Capital contributions, net	4,183						4,183
Ending balance at Jul. 31, 2020	4,726,128	1,529	722,115	4,978,832	(1,022,406)	(4,996)	51,054
Beginning balance at Oct. 31, 2019	$ 5,118,693	1,529	726,879	4,774,422	(425,183)	(5,831)	46,877
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Accounting Standards Update [Extensible Enumeration]	Accounting Standards Update 2016-13
Ending balance at Oct. 31, 2020	$ 4,927,476	1,529	717,272	5,164,086	(1,000,454)	(7,198)	52,241	$ (595)	$ (595)
Beginning balance at Apr. 30, 2020	4,613,722	1,529	725,246	4,878,017	(1,034,999)	(5,275)	49,204
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	114,761			114,761
Purchase of treasury stock	(320)				(320)
Exercise of stock options and stock based compensation issuances	5,615		(6,858)		12,473
Employee stock purchase plan issuances	333		(107)		440
Stock-based compensation	3,834		3,834
Dividends declared	(13,946)			(13,946)
Other comprehensive income (loss)	279					279
Net income (loss) attributable to noncontrolling interest	2						2
Capital contributions, net	1,848						1,848
Ending balance at Jul. 31, 2020	4,726,128	1,529	722,115	4,978,832	(1,022,406)	(4,996)	51,054
Beginning balance at Oct. 31, 2020	4,927,476	1,529	717,272	5,164,086	(1,000,454)	(7,198)	52,241	$ (595)	$ (595)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	459,297			459,297
Purchase of treasury stock	(275,058)				(275,058)
Exercise of stock options and stock based compensation issuances	7,914		(25,171)		33,085
Employee stock purchase plan issuances	1,061		216		845
Stock-based compensation	19,942		19,942
Dividends declared	(56,226)			(56,226)
Other comprehensive income (loss)	3,343					3,343
Net income (loss) attributable to noncontrolling interest	(47)						(47)
Capital distributions, net	(3,204)						(3,204)
Ending balance at Jul. 31, 2021	5,083,903	1,529	712,259	5,566,562	(1,241,582)	(3,855)	48,990
Beginning balance at Apr. 30, 2021	4,960,789	1,529	709,422	5,352,573	(1,148,406)	(2,048)	47,719
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	234,932			234,932
Purchase of treasury stock	(95,411)				(95,411)
Exercise of stock options and stock based compensation issuances	1,050		(937)		1,987
Employee stock purchase plan issuances	359		111		248
Stock-based compensation	3,663		3,663
Dividends declared	(20,943)			(20,943)
Other comprehensive income (loss)	(1,807)					(1,807)
Net income (loss) attributable to noncontrolling interest	(27)						(27)
Capital contributions, net	1,298						1,298
Ending balance at Jul. 31, 2021	$ 5,083,903	$ 1,529	$ 712,259	$ 5,566,562	$ (1,241,582)	$ (3,855)	$ 48,990