Income Taxes (Tax Effect of Temporary Differences and Carryforwards That Comprise Significant Portions of Deferred Tax Assets and Liabilities) (Details) - USD ($) $ in Millions	Sep. 30, 2018	Oct. 01, 2017
Tax Credit Carryforward [Line Items]
Tax credit carryforward	$ 9.7
Foreign net operating loss carryforwards	290.7
Property, plant and equipment	67.4	$ 71.3
Accrued occupancy costs	109.0	118.0
Accrued compensation and related costs	64.2	95.0
Stored value card liability	144.2	130.7
Stock-based compensation	96.7	125.9
Net operating losses	79.2	80.8
Litigation charge	0.0	792.0
Other	129.5	180.8
Total	690.2	1,594.5
Valuation allowance	(129.3)	(80.1)
Total deferred tax asset, net of valuation allowance	560.9	1,514.4
Property, plant and equipment	(348.1)	(477.2)
Intangible assets and goodwill	(274.2)	(159.0)
Other	(74.1)	(89.1)
Total	(696.4)	(725.3)
Deferred Tax Liabilities, Net	135.5
Net deferred tax asset		789.1
Long-term deferred income tax assets	134.7	795.4
Long-term deferred income tax liabilities	(270.2)	$ (6.3)
expirationbeginningfiscal2024 [Member]
Tax Credit Carryforward [Line Items]
Tax credit carryforward	9.0
expirationindefinite [Member]
Tax Credit Carryforward [Line Items]
Foreign net operating loss carryforwards	$ 181.0