Supplementary Financial Information - Schedule of Transferred Trade Receivables Not Collected from Third Parties (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 31, 2017	Jan. 31, 2016
Trade Receivables Sold and Cash Received Roll Forward
Balance at beginning of period	$ 149	$ 93
Trade receivables sold	2,449	1,876
Cash receipts	(2,493)	(1,877)
Foreign currency and other	(1)	(3)
Balance at end of period	$ 104	$ 89