Stockholders' Deficit - Narrative (Details) - USD ($) shares in Millions, $ in Millions	3 Months Ended
	Jan. 31, 2017	Jan. 31, 2016
Stockholders' Equity Note [Abstract]
Repurchases of common stock (shares)	27	68
Share repurchases that will be settled in subsequent period (shares)	1
Payment in connection with repurchases of shares	$ 386	$ 797
Share repurchase authorization remaining	$ 3,500