Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Stock Repurchase Program) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		6 Months Ended
	Apr. 30, 2017	May 01, 2016	Apr. 30, 2017	May 01, 2016
Equity [Abstract]
Shares of common stock repurchased	7.4	45.1	11.5	80.5
Cost of stock repurchased	$ 282	$ 900	$ 412	$ 1,525
Average price paid per share (in dollars per share)	$ 38.15	$ 19.93	$ 35.89	$ 18.92