Stock Based Compensation Plans (Stock option transactions) (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended
	Jan. 31, 2018	Jan. 31, 2017
Stock option transactions
Options outstanding, beginning of period	17,587
Granted shares	1,708
Exercised shares	(1,407)
Forfeited/expired shares	(32)
Options outstanding, end of period	17,856
Options exercisable, end of period	9,097
Options outstanding weighted-average exercise price, beginning of period ($ per share)	$ 32.63
Granted, weighted-average exercise price ($ per share)	50.67
Exercised weighted-average exercise price ($ per share)	30.34
Forfeited/expired weighted-average exercise price ($ per share)	41.37
Options outstanding weighted-average exercise price, end of period ($ per share)	34.52
Options exercisable, weighted-average exercise price ($ per share)	$ 30.14
Options outstanding weighted-average remaining contractual term (in years)	6 years 2 months
Options exercisable weighted-average remaining contractual term (in years)	4 years 4 months
Options outstanding, aggregate intrinsic value	$ 415,691
Options exercisable, aggregate intrinsic value	251,605
Cash received from exercises of stock options under equity incentive plans	42,300	$ 25,900
Compensation cost related to unvested stock options granted under the Company's Omnibus Incentive Plans, not yet recognized	$ 55,500
Weighted-average period over which compensation cost related to unvested options is expected to be recognized (in years)	3 years 1 month