Stock-based Compensation Plans - Narrative (Details) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended				12 Months Ended		12 Months Ended																	3 Months Ended
	Oct. 31, 2013	Oct. 31, 2012	Oct. 31, 2011	Oct. 31, 2013 Plan 2013 [Member]	Oct. 31, 2013 Deferred Share Units [Member]	Oct. 31, 2013 Premium Share Units [Member]	Oct. 31, 2013 Restricted Stock Units (RSUs) [Member]	Oct. 31, 2012 Restricted Stock Units (RSUs) [Member]	Oct. 31, 2011 Restricted Stock Units (RSUs) [Member]	Oct. 31, 2013 Cash-settled Performance-based Stock Unit [Member]	Oct. 31, 2012 Cash-settled Performance-based Stock Unit [Member]	Oct. 31, 2011 Cash-settled Performance-based Stock Unit [Member]	Oct. 31, 2013 Cash-settled Performance-based Stock Unit [Member] Vesting Period One [Member]	Oct. 31, 2013 Cash-settled Performance-based Stock Unit [Member] Vesting Period Two [Member]	Oct. 31, 2013 Cash-Settled Performance Shares [Member]	Oct. 31, 2012 Cash-Settled Performance Shares [Member]	Oct. 31, 2011 Cash-Settled Performance Shares [Member]	Oct. 31, 2013 Market-based Stock Options [Member] [Member]	Oct. 31, 2013 Performance-based Stock Options [Member]	Oct. 31, 2013 Cash-Settled Restricted Stock Units [Member]	Oct. 31, 2012 Cash-Settled Restricted Stock Units [Member]	Oct. 31, 2011 Cash-Settled Restricted Stock Units [Member]	Oct. 31, 2013 Nonemployee Director [Member]	Oct. 31, 2012 Chief Executive Officer [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Granted	$ 14.01									$ 0.00	$ 50.52	$ 84.75						$ 27.24	$ 34.47	$ 27.24	$ 37.10	$ 59.25
Risk-free interest rate	0.70%										0.80%	2.00%							0.90%
Share-based Compensation Arrangement by Share-based Payment Award, Number of Shares Authorized				3,665,500
Share-based Compensation Arrangement by Share-based Payment Award, Number of Shares Available for Grant				997,887
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Outstanding Number					11,819	76,698
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested, Number Of Common Stock Delivered					1
Own-share Lending Arrangement, Shares, Issued																							40,555
Share-based Compensation Arrangement by Share-based Payment Award, Options, Grants in Period, Gross																								500,000
Share-based Compensation Arrangement by Share-based Payment Award, Options, Grants in Period, Weighted Average Grant Date Fair Value	$ 14.01	$ 14.73	$ 24.54
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period, Intrinsic Value	$ 4	$ 1	$ 38
Dividend yield	0.00%										0.00%	0.00%
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period, Fair Value	0.1	0.1	0.4				10.0	10.0	20.0
Granted										0	153,000	161,000					0	917,000	299,000	3,000	285,000	225,000
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Vested in Period										0	0	0			0	0		0	0	215,000	158,000	90,000
Stock-based compensation	24	19	36
Employee Service Share-based Compensation, Nonvested Awards, Compensation Cost Not yet Recognized	49
Employee Service Share-based Compensation, Nonvested Awards, Compensation Cost Not yet Recognized, Period for Recognition	2 years 2 months 12 days
Employee Service Share-based Compensation, Cash Received from Exercise of Stock Options	12	2	40
Employee Service Share-based Compensation, Cash Flow Effect, Cash Used to Settle Awards																				$ 5	$ 6	$ 5
Expected volatility	54.05%										52.30%	47.30%							55.39%
Expected life (in years)	5 years 1 month 6 days																		5 years
Restricted stock units	48,500
Share-based Compensation Arrangement by Share-based Payment Award, Award Vesting Period													3 years	5 years					3 years