Stock-Based Compensation - Schedule of Stock-Based Compensation Expense and the Resulting Tax Benefits (Details) - USD ($) $ in Millions	12 Months Ended
	Oct. 31, 2016	Oct. 31, 2015	Oct. 31, 2014
Disclosure of Compensation Related Costs, Share-based Payments [Abstract]
Stock-based compensation expense	$ 182	$ 212	$ 196
Income tax benefit	(63)	(62)	(65)
Stock-based compensation expense, net of tax	$ 119	$ 150	$ 131