Stock Based Compensation Plans (Stock option transactions) (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	9 Months Ended
	Jul. 31, 2013	Jul. 31, 2012
Stock option transactions
Options outstanding, beginning of period	27,653
Granted shares	2,271
Exercised shares	(4,703)
Forfeited/expired shares	(237)
Options outstanding, end of period	24,984
Options exercisable, end of period	16,114
Vested or expected to vest	24,629
Options outstanding weighted-average exercise price, beginning of period ($ per share)	$ 26.90
Granted, weighted-average exercise price ($ per share)	$ 28.41
Exercised weighted-average exercise price ($ per share)	$ 21.05
Forfeited/expired weighted-average exercise price ($ per share)	$ 29.70
Options outstanding weighted-average exercise price, end of period ($ per share)	$ 28.11
Options exercisable, weighted-average exercise price ($ per share)	$ 28.98
Vested or expected to vest, weighted-average exercise price ($ per share)	$ 28.13
Options outstanding weighted-average remaining contractual term (in years)	4 years 11 months
Options exercisable weighted-average contractual term (in years)	3 years 5 months
Vested or expected to vest, weighted-average remaining contractual term (in years)	4 years 11 months
Options outstanding, aggregate intrinsic value	$ 328,574,000
Options exercisable, aggregate intrinsic value	204,875,000
Vested or expected to vest, aggregate intrinisic value	323,626,000
Fair value of options vested in the period	28,100,000
Cash received from exercises of stock options under equity incentive plans	94,300,000	17,100,000
The total intrinsic value of options exercised during the period	66,200,000	10,400,000
Compensation cost related to unvested stock options granted under the Company's plan, not yet recognized	$ 31,400,000
Weighted-average period over which compensation cost related to unvested options is expected to be recognized (in years)	3 years 1 month