Stock Based Compensation Plans (Stock option transactions) (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	6 Months Ended
	Apr. 30, 2017	Apr. 30, 2016
Stock option transactions
Options outstanding, beginning of period	20,311
Granted shares	2,886
Exercised shares	(1,566)
Forfeited/expired shares	(9)
Options outstanding, end of period	21,622
Options exercisable, end of period	12,286
Vested or expected to vest	21,561
Options outstanding weighted-average exercise price, beginning of period ($ per share)	$ 33.52
Granted, weighted-average exercise price ($ per share)	34.97
Exercised weighted-average exercise price ($ per share)	26.74
Forfeited/expired weighted-average exercise price ($ per share)	38.65
Options outstanding weighted-average exercise price, end of period ($ per share)	34.20
Options exercisable, weighted-average exercise price ($ per share)	32.84
Vested or expected to vest, weighted-average exercise price ($ per share)	$ 34.20
Options outstanding weighted-average remaining contractual term (in years)	5 years 6 months
Options exercisable weighted-average remaining contractual term (in years)	3 years 6 months
Vested or expected to vest, weighted-average remaining contractual term (in years)	5 years 6 months
Options outstanding, aggregate intrinsic value	$ 200,553
Options exercisable, aggregate intrinsic value	135,772
Vested or expected to vest, aggregate intrinisic value	200,115
Cash received from exercises of stock options under equity incentive plans	41,100	$ 21,500
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