Income Taxes - Income Tax (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended		3 Months Ended			3 Months Ended
	Apr. 30, 2014	Apr. 30, 2013	Apr. 30, 2014	Apr. 30, 2013	Oct. 31, 2013 State and Local Jurisdiction	Jan. 31, 2014 State and Local Jurisdiction	Jan. 31, 2013 State and Local Jurisdiction	Apr. 30, 2014 Senior Subordinated Notes [Member]
Income Taxes [Line Items]
Income Tax Expense (Benefit)	$ 23	$ 22	$ 11	$ 37				$ (13)
Deferred Tax Assets, Valuation Allowance	29
Income Taxes Percent Likelihood Of Being Realized Upon Settlement	50.00%		50.00%
Liability for uncertain tax positions	63		63
Unrecognized tax benefits that would not impact effective tax rate	7		7
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	1		(2)
Liability for Uncertain Tax Benefits term range			12 days
Liability for Uncertain Tax Positions						8	12
Tax Adjustments, Settlements, and Unusual Provisions					$ 4