Consolidated Statements of Cash Flows (USD $) In Millions, unless otherwise specified	6 Months Ended
	Apr. 13, 2014	Apr. 14, 2013
Cash flows from operating activities
Net income	$ 300	$ 288
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	198	179
Share-based payment expense	36	30
Deferred income tax benefit	(18)	(2)
Excess tax benefit related to exercise of team member stock options	(7)	(8)
Accretion of premium/discount on marketable securities	16	16
Deferred lease liabilities	17	22
Other	7	8
Net change in current assets and liabilities:
Accounts receivable	(20)	6
Merchandise inventories	(29)	(9)
Prepaid expenses and other current assets	6	8
Accounts payable	24	(17)
Accrued payroll, bonus and other benefits due team members	10	27
Other current liabilities	78	45
Net change in other long-term liabilities	1	(3)
Net cash provided by operating activities	619	590
Cash flows from investing activities
Development costs of new locations	(207)	(157)
Other property and equipment expenditures	(155)	(107)
Purchase of intangible assets	(18)
Purchases of available-for-sale securities	(514)	(528)
Sales and maturities of available-for-sale securities	473	825
Decrease (increase) in restricted cash	2	(7)
Payment for purchase of acquired entities		(22)
Other investing activities	(12)	(7)
Net cash used in investing activities	(431)	(3)
Cash flows from financing activities
Common stock dividends paid	(82)	(434)
Issuance of common stock	24	16
Purchase of treasury stock	(117)	(63)
Excess tax benefit related to exercise of team member stock options	7	8
Net cash used in financing activities	(168)	(473)
Effect of exchange rate changes on cash and cash equivalents	(5)	(1)
Net change in cash and cash equivalents	15	113
Cash and cash equivalents at beginning of period	290	89
Cash and cash equivalents at end of period	305	202
Supplemental disclosure of cash flow information:
Federal and state income taxes paid	$ 206	$ 178