Consolidated Statements of Cash Flows - USD ($) $ in Thousands	9 Months Ended
	Jun. 29, 2025	Jun. 30, 2024
Cash flows from operating activities:
Net income	$ 120,073	$ 237,263
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	43,636	56,718
Amortization of stock-based awards	25,789	23,713
Deferred income taxes	(7,656)	(9,736)
Provision for losses on accounts receivables	3,406	0
Impairment of goodwill	92,416	0
Fair value adjustments to contingent consideration	(2,355)	477
Gain on cash surrender value of life insurance policies	(1,599)	0
Other non-cash items	3,781	3,769
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	(65,886)	(54,286)
Prepaid expenses and other assets	(21,720)	(18,437)
Accounts payable	27,539	18,991
Accrued compensation	(15,991)	(7,982)
Contract liabilities	44,486	33,011
Income taxes receivable/payable	32,818	(16,436)
Cash settled on contingent earn-out liabilities	(7,420)	0
Other liabilities	85,521	(13,955)
Net cash provided by operating activities	356,838	253,110
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	(97,693)	(93,650)
Capital expenditures	(13,396)	(11,324)
Proceeds from sale of assets	882	666
Proceeds from company-owned life insurance policies	1,934	0
Net cash used in investing activities	(108,273)	(104,308)
Cash flows from financing activities:
Proceeds from borrowings	715,000	180,000
Repayments on long-term debt	(665,000)	(200,000)
Payment of debt issuance costs	(2,738)	0
Repurchases of common stock	(199,984)	0
Shares repurchased for tax withholdings on share-based awards	(13,942)	(12,906)
Payments of contingent earn-out liabilities	(14,805)	(29,112)
Stock options exercised	216	2,690
Dividends paid	(47,992)	(43,303)
Principal payments on finance leases	(5,742)	(4,827)
Net cash used in financing activities	(234,987)	(107,458)
Effect of exchange rate changes on cash and cash equivalents	(3,434)	2,146
Net increase in cash and cash equivalents	10,144	43,490
Cash and cash equivalents at beginning of period	232,689	168,831
Cash and cash equivalents at end of period	242,833	212,321
Cash paid during the period for:
Interest	23,837	26,867
Income taxes, net of refunds received of $13.6 million and $4.0 million	57,006	115,933
Non-cash financing activities:
Excise taxes accrued but not paid	$ 1,513	$ 0