Stockholders' Deficit - Schedule of Tax Effects Related to Other Comprehensive Income (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 31, 2017	Jan. 31, 2016
Components of accumulated other comprehensive income, net of taxes
Tax (provision) benefit on other comprehensive loss	$ (14)	$ 16
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	(1)	0
Tax (provision) benefit on other comprehensive loss	(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	(3)	11
Tax effects on reclassification into earnings	4	8
Tax (provision) benefit on other comprehensive loss	1	19
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	(6)	(3)
Tax provision on settlements and other
Components of accumulated other comprehensive income, net of taxes
Tax effects on reclassification into earnings	(8)	0
Tax effects on change in unrealized components of defined benefit plans
Components of accumulated other comprehensive income, net of taxes
Tax (provision) benefit on other comprehensive loss	$ (14)	$ (3)