Long-Term Debt - Narrative (Details)						6 Months Ended
	May 05, 2025 USD ($)	Mar. 30, 2025 USD ($) $ / shares	Sep. 05, 2024 $ / shares	Aug. 22, 2023 USD ($) $ / shares	Feb. 18, 2022 USD ($)	Mar. 30, 2025 USD ($) $ / shares	Mar. 31, 2024 USD ($)	Sep. 29, 2024 USD ($) $ / shares	Oct. 01, 2023 USD ($)	Aug. 17, 2023 $ / shares	Oct. 26, 2022 USD ($)
Line of Credit Facility [Line Items]
Repayments of secured debt						$ 15,000,000	$ 110,000,000
Derivative, cap price per share (in dollars per share) | $ / shares			$ 259.56	$ 51.91				$ 51.89
Premium over reported sales price, percentage				0.65
Common stock, reported sales price (in dollars per share) | $ / shares			$ 157.31							$ 31.46
Deferred tax liabilities		$ 27,193,000				27,193,000		$ 30,162,000
Bank overdrafts		0				0
Convertible Debt
Line of Credit Facility [Line Items]
Payments for capped calls				$ 51,800,000
Deferred tax liabilities									$ 12,900,000
Revolving Credit Facility
Line of Credit Facility [Line Items]
Repayments of long-term lines of credit				185,000,000
Amended Revolving Credit Facility
Line of Credit Facility [Line Items]
Amount outstanding under credit facility		200,000,000				200,000,000
Standby Letters of Credit
Line of Credit Facility [Line Items]
Letters of credit outstanding, amount		39,900,000				39,900,000
2028 Senior Notes | Convertible Debt
Line of Credit Facility [Line Items]
Principal amount		$ 575,000,000		$ 575,000,000		$ 575,000,000
Stated interest percentage				2.25%
Conversion ratio		0.02543820	0.0050855	0.02542750
Conversion price (in dollars per share) | $ / shares		$ 39.31	$ 196.64	$ 39.33		$ 39.31
Redemption price, percentage				100.00%
Threshold percentage of stock price trigger				130.00%
Proceeds from convertible debt				$ 560,500,000
Interest rate, effective percentage				2.79%
Term Loan Facility Due 2027
Line of Credit Facility [Line Items]
Repayments of secured debt				$ 234,400,000
Term Loan Facility Due 2026
Line of Credit Facility [Line Items]
Repayments of secured debt				$ 89,400,000
Second Amended Credit Agreement
Line of Credit Facility [Line Items]
Maximum borrowing capacity					$ 750,000,000
Accordion feature, higher borrowing capacity option					$ 1,050,000,000.00
Debt instrument term					5 years
Accordion feature, increase limit					$ 300,000,000
Second Amended Credit Agreement | Revolving Credit Facility
Line of Credit Facility [Line Items]
Maximum borrowing capacity					$ 500,000,000
Second Amended Credit Agreement | Revolving Credit Facility | Base Rate | Secured Overnight Financing Rate (SOFR)
Line of Credit Facility [Line Items]
Basis spread on variable rate					1.00%
Second Amended Credit Agreement | Revolving Credit Facility | Base Rate | Fed Funds Rate
Line of Credit Facility [Line Items]
Basis spread on variable rate					0.50%
Second Amended Credit Agreement | Revolving Credit Facility | Minimum | Secured Overnight Financing Rate (SOFR)
Line of Credit Facility [Line Items]
Basis spread on variable rate					1.00%
Second Amended Credit Agreement | Revolving Credit Facility | Minimum | Base Rate
Line of Credit Facility [Line Items]
Basis spread on variable rate					0.00%
Second Amended Credit Agreement | Revolving Credit Facility | Maximum | Secured Overnight Financing Rate (SOFR)
Line of Credit Facility [Line Items]
Basis spread on variable rate					1.875%
Second Amended Credit Agreement | Revolving Credit Facility | Maximum | Base Rate
Line of Credit Facility [Line Items]
Basis spread on variable rate					0.875%
Second Amended Credit Agreement | Term Loan Facility
Line of Credit Facility [Line Items]
Maximum borrowing capacity					$ 250,000,000
Second Amended Credit Agreement | Standby Letters of Credit
Line of Credit Facility [Line Items]
Maximum borrowing capacity					100,000,000
Second Amended Credit Agreement | Swingline Loan
Line of Credit Facility [Line Items]
Maximum borrowing capacity					20,000,000
Second Amended Credit Agreement | Multicurrency Borrowings and Letters of Credit
Line of Credit Facility [Line Items]
Maximum borrowing capacity					$ 300,000,000
Amended Credit Agreement | New Term Loan Facility
Line of Credit Facility [Line Items]
Maximum borrowing capacity											$ 500,000,000
Accordion feature, higher borrowing capacity option											$ 1,550,000,000
Other Credit Facilities
Line of Credit Facility [Line Items]
Amount outstanding under credit facility		$ 0				$ 0
Third Amended Credit Agreement
Line of Credit Facility [Line Items]
Weighted average interest rate, at point in time		5.78%				5.78%
Debt covenant, maximum consolidated leverage ratio					3.25
Debt covenant, maximum consolidated leverage ratio					3.00
Ratio of indebtedness to net capital		1.63				1.63
Ratio of consolidated fixed charge coverage ratio		15.81				15.81
Third Amended Credit Agreement | Revolving Credit Facility
Line of Credit Facility [Line Items]
Remaining borrowing capacity		$ 299,300,000				$ 299,300,000
Third Amended Credit Agreement | Standby Letters of Credit
Line of Credit Facility [Line Items]
Letters of credit outstanding, amount		$ 700,000				$ 700,000
Fourth Amended Restated Credit Agreement | Subsequent Event
Line of Credit Facility [Line Items]
Accordion feature, higher borrowing capacity option	$ 1,500,000,000
Accordion feature, increase limit	$ 400,000,000
Line of credit, amortization of principal amount, year one, percent	0.00%
Line of credit, amortization of principal amount, year two, percent	0.00%
Line of credit, amortization of principal amount, year three, percent	5.00%
Line of credit, amortization of principal amount, year four, percent	10.00%
Line of credit, amortization of principal amount, year five, percent	10.00%
Fourth Amended Restated Credit Agreement | Revolving Credit Facility | Base Rate | Secured Overnight Financing Rate (SOFR) | Subsequent Event
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.00%
Fourth Amended Restated Credit Agreement | Revolving Credit Facility | Base Rate | Fed Funds Rate | Subsequent Event
Line of Credit Facility [Line Items]
Basis spread on variable rate	0.50%
Fourth Amended Restated Credit Agreement | Revolving Credit Facility | Minimum | Secured Overnight Financing Rate (SOFR) | Subsequent Event
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.00%
Fourth Amended Restated Credit Agreement | Revolving Credit Facility | Minimum | Base Rate | Subsequent Event
Line of Credit Facility [Line Items]
Basis spread on variable rate	0.00%
Fourth Amended Restated Credit Agreement | Revolving Credit Facility | Maximum | Secured Overnight Financing Rate (SOFR) | Subsequent Event
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.75%
Fourth Amended Restated Credit Agreement | Revolving Credit Facility | Maximum | Base Rate | Subsequent Event
Line of Credit Facility [Line Items]
Basis spread on variable rate	0.75%
Fourth Amended Restated Credit Agreement | Amended Revolving Credit Facility | Subsequent Event
Line of Credit Facility [Line Items]
Maximum borrowing capacity	$ 600,000,000
Fourth Amended Restated Credit Agreement | Term Loan Facility | Subsequent Event
Line of Credit Facility [Line Items]
Maximum borrowing capacity	$ 1,100,000,000
Debt instrument term	5 years
Fourth Amended Restated Credit Agreement | Standby Letters of Credit | Subsequent Event
Line of Credit Facility [Line Items]
Maximum borrowing capacity	$ 100,000,000
Fourth Amended Restated Credit Agreement | Swingline Loan | Subsequent Event
Line of Credit Facility [Line Items]
Maximum borrowing capacity	20,000,000
Fourth Amended Restated Credit Agreement | Multicurrency Borrowings and Letters of Credit | Subsequent Event
Line of Credit Facility [Line Items]
Maximum borrowing capacity	400,000,000
Fourth Amended Restated Credit Agreement | 5Y Term Loan Facility | Subsequent Event
Line of Credit Facility [Line Items]
Maximum borrowing capacity	$ 250,000,000
Debt instrument term	5 years
Fourth Amended Restated Credit Agreement | 3Y Term Loan Facility | Subsequent Event
Line of Credit Facility [Line Items]
Maximum borrowing capacity	$ 250,000,000
Debt instrument term	3 years
Fourth Amended Restated Credit Agreement | 3Y Term Loan Facility | Minimum | Secured Overnight Financing Rate (SOFR) | Subsequent Event
Line of Credit Facility [Line Items]
Basis spread on variable rate	0.875%
Fourth Amended Restated Credit Agreement | 3Y Term Loan Facility | Maximum | Secured Overnight Financing Rate (SOFR) | Subsequent Event
Line of Credit Facility [Line Items]
Basis spread on variable rate	1.625%