Debt, Finance Lease and Other Financing Obligations- Narrative (Details) - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2023	Oct. 01, 2022	Oct. 02, 2021	Jun. 09, 2022	May 14, 2019
Debt Instrument [Line Items]
Long-term debt, gross	$ 383,000	$ 413,000
Amount borrowed	$ 748,500	758,000	$ 376,739
Revolving Credit Facility
Debt Instrument [Line Items]
Credit facility, term	5 years
Highest daily borrowings	$ 412,000
Average daily borrowings	338,100
Amount borrowed	748,500
Amount repaid	778,500
Senior Notes
Debt Instrument [Line Items]
Long-term debt, gross	150,000	150,000
Senior Notes | 4.05% Senior Notes, due June 15, 2025
Debt Instrument [Line Items]
Long-term debt, gross	$ 100,000	$ 100,000
Interest Rate, Senior Notes	4.05%	4.05%
Senior Notes | 4.22% Senior Notes, due June 15, 2028
Debt Instrument [Line Items]
Long-term debt, gross	$ 50,000	$ 50,000
Interest Rate, Senior Notes	4.22%	4.22%
Line of Credit | Revolving Credit Facility
Debt Instrument [Line Items]
Long-term debt, gross	$ 233,000	$ 263,000
Maximum commitment				$ 500,000	$ 350,000
Amount credit facility may be further increased	$ 750,000
Annual commitment fee	0.125%
Finance Lease Obligations
Debt Instrument [Line Items]
Weighted average interest rate	16.70%	17.10%