Consolidated Statements of Cash Flows - USD ($) $ in Thousands	6 Months Ended
	Mar. 30, 2025	Mar. 31, 2024
Cash flows from operating activities:
Net income	$ 6,190	$ 151,439
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	29,939	37,215
Amortization of stock-based awards	17,027	15,617
Deferred income taxes	(6,164)	(8,049)
Provision for losses on accounts receivables	3,331	0
Impairment of goodwill	92,416	0
Fair value adjustments to contingent consideration	(2,297)	(22)
Gain on cash surrender value of life insurance policies	(1,599)	0
Other non-cash items	4,267	1,054
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	(203,055)	(23,195)
Prepaid expenses and other assets	(28,322)	(33,412)
Accounts payable	66,917	36,406
Accrued compensation	(83,088)	(74,291)
Contract liabilities	37,354	34,801
Income taxes receivable/payable	(3,253)	(18,556)
Cash settled on contingent earn-out liabilities	(7,420)	0
Other liabilities	84,997	(6,826)
Net cash provided by operating activities	7,240	112,181
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	(5,680)	(71,796)
Capital expenditures	(9,372)	(7,463)
Proceeds from sale of assets	350	98
Proceeds from company-owned life insurance policies	1,934	0
Net cash used in investing activities	(12,768)	(79,161)
Cash flows from financing activities:
Proceeds from borrowings	215,000	180,000
Repayments on long-term debt	(15,000)	(110,000)
Repurchases of common stock	(174,984)	0
Shares repurchased for tax withholdings on share-based awards	(13,848)	(12,781)
Payments of contingent earn-out liabilities	(14,445)	(22,112)
Stock options exercised	171	1,462
Dividends paid	(30,900)	(27,781)
Principal payments on finance leases	(3,431)	(3,155)
Net cash provided by (used in) financing activities	(37,437)	5,633
Effect of exchange rate changes on cash and cash equivalents	(10,291)	2,810
Net increase (decrease) in cash and cash equivalents	(53,256)	41,463
Cash and cash equivalents at beginning of period	232,689	168,831
Cash and cash equivalents at end of period	179,433	210,294
Cash paid during the period for:
Interest	16,180	20,093
Income taxes, net of refunds received of $4.6 million and $2.4 million	47,987	84,916
Non-cash financing activities:
Excise taxes accrued but not paid	$ 1,267	$ 0