Stock Based Compensation Plans (Restriced Stock and Phantom Stock Units) (Details) (USD $) In Millions, except Share data, unless otherwise specified	9 Months Ended
	Jul. 31, 2013	Jul. 31, 2012
Restricted shares activity
Compensation cost related to restricted shares granted under the Company's plan, not yet recognized	$ 77.7
Weighted-average period over which compensation cost related to restricted shares is expected to be recognized (in years)	3 years 4 months
Unvested, beginning of period	3,233,000
Granted shares	1,625,000
Vested shares	(767,000)
Forfeited	(133,000)
Unvested, end of period	3,958,000
Unvested weighted-average grant date fair value, beginning of period ($ per share)	$ 26.43
Granted weighted-average grant date fair value ($ per share)	$ 29.27
Vested weighted-average grant date fair value ($ per share)	$ 26.32
Forfeited/expired weighted-average grant date fair value ($ per share)	$ 27.98
Unvested weighted-average grant date fair value, end of period ($ per share)	$ 27.60
Fair value of restricted stock that vested during the period	20.2	12.6
Phantom stock units activity
Phantom stock units issued during the period (as shown)	9,565
Compensation cost related to phantom stock units issued under the Company's plan, not yet recognized	0.3
Weighted-average period over which compensation cost related to phantom stock units issued is expected to be recognized (in years)	1 year 1 month
Total phantom stock liability paid out	$ 0.3	$ 0.2