CONDENSED CONSOLIDATED STATEMENT OF COMPREHENSIVE INCOME (LOSS) (Unaudited) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Apr. 30, 2015	Apr. 30, 2014	Apr. 30, 2015	Apr. 30, 2014
Statement of Comprehensive Income [Abstract]
Net income	$ 83	$ 139	$ 155	$ 334
Other comprehensive income (loss):
Unrealized gain (loss) on investments, net of tax benefit of $0, $0, $0 and $1	0	3	0	0
Unrealized gain (loss) on derivative instruments, net of tax (expense) benefit of $1, $0, $(2) and $1	(1)	1	6	(1)
Amounts reclassified into earnings related to derivative instruments, net of tax (expense) benefit of $2, $0, $3 and $(1)	(5)	0	(8)	0
Foreign currency translation, net of tax expense (benefit) of $1, $(5), $7 and $0	(6)	88	(271)	33
Net defined benefit pension cost and post retirement plan costs:
Change in actuarial net loss, net of tax expense of $(2), $(2), $(4) and $(6)	6	12	10	25
Change in net prior service benefit, net of tax benefit of $1, $4, $3 and $8	(3)	(8)	(5)	(16)
Other comprehensive income (loss)	(9)	96	(268)	41
Total comprehensive income (loss)	$ 74	$ 235	$ (113)	$ 375