Employee Stock Award and Benefit Plans - Stock Options and Awards Activity (Details) - USD ($)		12 Months Ended
		Sep. 30, 2017	Oct. 01, 2016	Oct. 03, 2015
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Initial RSU grants to new non-employee directors, fair value		$ 225,000
Annual RSU grants to non-employee directors, fair value		$ 225,000
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Shares withheld to cover payment of taxes (shares)		131,000	89,000	91,000
Value of shares withheld for payment of taxes		$ 15,700,000	$ 5,400,000	$ 5,300,000
Number of common stock remain available for grant (shares)		4,950,603
Restricted Stock
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Nonvested stock, Number of Shares, beginning of period (shares)		459,000	394,000	390,000
Granted (shares)		186,000	270,000	237,000
Vested (shares)	[1]	(229,000)	(192,000)	(219,000)
Forfeited (shares)		(17,000)	(13,000)	(14,000)
Nonvested stock, Number of Shares, end of period (shares)		399,000	459,000	394,000
Nonvested stock, Weighted Average Grant Date Fair Value, beginning of period (dollars per share)		$ 66.47	$ 65.17	$ 58.66
Granted, Weighted Average Grant Date Fair Value (dollars per share)		131.54	64.42	64.84
Vested, Weighted Average Grant Date Fair Value (dollars per share)	[1]	66.02	61.11	53.62
Forfeited, Weighted Average Grant Date Fair Value (dollars per share)		84.79	63.89	59.06
Nonvested stock, Weighted Average Grant Date Fair Value, end of period (dollars per share)		$ 118.83	$ 66.47	$ 65.17
Performance RSUs
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Nonvested stock, Number of Shares, beginning of period (shares)		169,000	199,000	229,000
Granted (shares)		115,000	65,000	51,000
Vested (shares)	[1]	(104,000)	(57,000)	(38,000)
Forfeited (shares)		(4,000)	(38,000)	(43,000)
Nonvested stock, Number of Shares, end of period (shares)		176,000	169,000	199,000
Nonvested stock, Weighted Average Grant Date Fair Value, beginning of period (dollars per share)		$ 74.10	$ 67.09	$ 61.46
Granted, Weighted Average Grant Date Fair Value (dollars per share)		163.17	74.48	70.57
Vested, Weighted Average Grant Date Fair Value (dollars per share)	[1]	77.10	48.48	53.46
Forfeited, Weighted Average Grant Date Fair Value (dollars per share)		70.57	48.48	53.46
Nonvested stock, Weighted Average Grant Date Fair Value, end of period (dollars per share)		$ 105.34	$ 74.10	$ 67.09
Targeted goal percentage		100.00%
Performance RSUs | Minimum
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Percentage of performance-based awards earned by recipient		0.00%
Performance RSUs | Maximum
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Number of Shares [Roll Forward]
Percentage of performance-based awards earned by recipient		200.00%

[1] Service-based restricted stock units vested during each fiscal year. Performance-based restricted stock units included at 100% of target goal; under the terms of the awards, the recipient may earn between 0% and 200% of the award.