Stock Based Compensation Plans (Stock option transactions) (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	3 Months Ended
	Jan. 31, 2013	Jan. 31, 2012
Stock option transactions
Options outstanding, beginning of period	27,653
Granted shares	2,247
Exercised shares	(2,987)
Forfeited/expired shares	(160)
Options outstanding, end of period	26,753
Options exercisable, end of period	17,808
Vested or expected to vest	26,395
Options outstanding weighted-average exercise price, beginning of period ($ per share)	$ 26.90
Granted, weighted-average exercise price ($ per share)	$ 28.29
Exercised weighted-average exercise price ($ per share)	$ 20.45
Forfeited/expired weighted-average exercise price ($ per share)	$ 29.53
Options outstanding weighted-average exercise price, end of period ($ per share)	$ 27.72
Options exercisable, weighted-average exercise price ($ per share)	$ 28.33
Vested or expected to vest, weighted-average exercise price ($ per share)	$ 27.73
Options outstanding weighted-average remaining contractual term (in years)	5 years 4 months
Options exercisable weighted-average contractual term (in years)	3 years 10 months
Vested or expected to vest, weighted-average remaining contractual term (in years)	5 years 2 months
Options outstanding, aggregate intrinsic value	$ 259,467,000
Options exercisable, aggregate intrinsic value	172,748,000
Vested or expected to vest, aggregate intrinisic value	255,998,000
Fair value of options vested in the period	27,800,000
Cash received from exercises of stock options under equity incentive plans	56,600,000	2,600,000
The total intrinsic value of options exercised during the period	35,300,000	1,100,000
Compensation cost related to unvested stock options granted under the Company's plan, not yet recognized	$ 39,100,000
Weighted-average period over which compensation cost related to unvested options is expected to be recognized (in years)	3 years 5 months