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