Restructuring and Impairments - Restructuring Liability (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended		3 Months Ended		6 Months Ended
	Apr. 30, 2014	Apr. 30, 2013	Apr. 30, 2014	Apr. 30, 2013	Apr. 30, 2014 Employee Severance [Member]	Oct. 31, 2013 Employee Severance [Member]	Apr. 30, 2014 Employee Severance [Member]	Apr. 30, 2013 Employee Severance [Member]	Apr. 30, 2014 Employee Relocation [Member]	Apr. 30, 2013 Employee Relocation [Member]	Apr. 30, 2014 Lease Vacancy [Member] [Domain]	Apr. 30, 2013 Lease Vacancy [Member] [Domain]	Apr. 30, 2014 Other Restructuring [Member]	Apr. 30, 2013 Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 8	$ 6	$ 11	$ 8	$ 8	$ 11
Restructuring liability at beginning of year			34	89			15	72	0	0	18	17	1	0
Additions			11	9			9	1	1	2	1	2	0	4
Payments			(15)	(52)			(8)	(44)	(1)	(2)	(4)	(3)	(2)	(3)
Adjustments			0	(1)			0	(3)	0	0	0	2	0	0
Restructuring liability at end of year	$ 30	$ 45	$ 30	$ 45	$ 16	$ 15	$ 16	$ 26	$ 0	$ 0	$ 15	$ 18	$ (1)	$ 1