Stockholders' Deficit - Schedule of Tax Effects Related to Other Comprehensive Income (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Apr. 30, 2017	Apr. 30, 2016	Apr. 30, 2017	Apr. 30, 2016
Components of accumulated other comprehensive income, net of taxes
Tax benefit (provision) on other comprehensive loss	$ 7	$ 53	$ (7)	$ 69
Tax effects on change in unrealized gains on available-for-sale securities
Components of accumulated other comprehensive income, net of taxes
Tax effects on change arising during the period	0	0	(1)	0
Tax benefit (provision) on other comprehensive loss	0	0	(1)	0
Tax effects on change in unrealized components of cash flow hedges
Components of accumulated other comprehensive income, net of taxes
Tax effects on change arising during the period	10	40	7	51
Tax effects on reclassification into earnings	7	15	11	23
Tax benefit (provision) on other comprehensive loss	17	55	18	74
Tax (provision) benefit on gains (losses) arising during the period
Components of accumulated other comprehensive income, net of taxes
Tax effects on change arising during the period	(4)	2	(4)	2
Tax provision on amortization of actuarial loss and prior service benefit
Components of accumulated other comprehensive income, net of taxes
Tax effects on reclassification into earnings	(5)	(3)	(11)	(6)
Tax provision on settlements and other
Components of accumulated other comprehensive income, net of taxes
Tax effects on reclassification into earnings	(1)	(1)	(9)	(1)
Tax effects on change in unrealized components of defined benefit plans
Components of accumulated other comprehensive income, net of taxes
Tax benefit (provision) on other comprehensive loss	$ (10)	$ (2)	$ (24)	$ (5)