Stock Based Compensation Plans (Stock option transactions) (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	12 Months Ended
	Oct. 31, 2017	Oct. 31, 2016	Oct. 31, 2015	Oct. 31, 2014
Stock option transactions
Options outstanding, beginning of period	20,311	21,076
Granted shares		3,348
Exercised shares		(3,805)
Forfeited/expired shares		(308)
Options outstanding, end of period		20,311	21,076
Options exercisable, end of period		11,391
Vested or expected to vest		20,272
Options outstanding weighted-average exercise price, beginning of period ($ per share)	$ 33.52	$ 32.23
Granted, weighted-average exercise price ($ per share)		36.06
Exercised weighted-average exercise price ($ per share)		28.35
Forfeited/expired weighted-average exercise price ($ per share)		36.64
Options outstanding weighted-average exercise price, end of period ($ per share)		33.52	$ 32.23
Options exercisable, weighted-average exercise price ($ per share)		32.31
Vested or expected to vest, weighted-average exercise price ($ per share)		$ 33.51
Options outstanding weighted-average remaining contractual term (in years)		5 years 4 months
Options exercisable weighted-average remaining contractual term (in years)		3 years 5 months
Vested or expected to vest, weighted-average remaining contractual term (in years)		5 years 4 months
Options outstanding, aggregate intrinsic value		$ 87,568
Options exercisable, aggregate intrinsic value		69,301
Vested or expected to vest, aggregate intrinisic value		87,543
Cash received from exercises of stock options under equity incentive plans		103,700	$ 82,900	$ 81,200
The total intrinsic value of options exercised during the period		32,200	$ 46,200	$ 59,900
Fair value of options vested in the period		20,700
Compensation cost related to unvested stock options granted under the Company's Omnibus Incentive Plans, not yet recognized		$ 47,900
Weighted-average period over which compensation cost related to unvested options is expected to be recognized (in years)		2 years 7 months
Stock options granted in November 2016	2,800
Grant date fair value of November 2016 stock option grants	$ 34.84