Stock Based Compensation Plans (Stock option transactions) (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended
	Jan. 31, 2017	Jan. 31, 2016
Stock option transactions
Options outstanding, beginning of period	20,311
Granted shares	2,842
Exercised shares	(1,020)
Forfeited/expired shares	(6)
Options outstanding, end of period	22,127
Options exercisable, end of period	12,772
Vested or expected to vest	22,051
Options outstanding weighted-average exercise price, beginning of period ($ per share)	$ 33.52
Granted, weighted-average exercise price ($ per share)	34.84
Exercised weighted-average exercise price ($ per share)	25.70
Forfeited/expired weighted-average exercise price ($ per share)	39.33
Options outstanding weighted-average exercise price, end of period ($ per share)	34.05
Options exercisable, weighted-average exercise price ($ per share)	32.65
Vested or expected to vest, weighted-average exercise price ($ per share)	$ 34.04
Options outstanding weighted-average remaining contractual term (in years)	5 years 8 months
Options exercisable weighted-average remaining contractual term (in years)	3 years 8 months
Vested or expected to vest, weighted-average remaining contractual term (in years)	5 years 8 months
Options outstanding, aggregate intrinsic value	$ 189,212
Options exercisable, aggregate intrinsic value	133,269
Vested or expected to vest, aggregate intrinisic value	188,725
Cash received from exercises of stock options under equity incentive plans	25,900	$ 5,100
Compensation cost related to unvested stock options granted under the Company's Omnibus Incentive Plans, not yet recognized	$ 60,000
Weighted-average period over which compensation cost related to unvested options is expected to be recognized (in years)	3 years 5 months