New Accounting Pronouncements New Accounting Pronouncements - Additional Details (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	Jan. 02, 2016	Oct. 01, 2016	Oct. 03, 2015	Sep. 27, 2014
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Adjustments to Additional Paid in Capital, Income Tax Benefit from Share-based Compensation		$ 207	$ 313	$ 255
Operating Leases, Future Minimum Payments Due		3,106
Emerging Issues Task Force 16-A
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Restricted Cash and Cash Equivalents		150	456
Accounting Standards Update 2016-09
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Adjustments to Additional Paid in Capital, Income Tax Benefit from Share-based Compensation		200	300	300
Payments Related to Tax Withholding for Share-based Compensation		200	$ 300	$ 300
Accounting Standards Update 2016-02
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Operating Leases, Future Minimum Payments Due		$ 3,100
Accounting Standards Update 2015-17
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
New Accounting Pronouncement or Change in Accounting Principle, Effect of Adoption, Quantification	$ 800