Consolidated Statements of Cash Flows - USD ($) $ in Thousands	6 Months Ended
	Mar. 31, 2024	Apr. 02, 2023
Cash flows from operating activities:
Net income	$ 151,439	$ 159,556
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	37,215	23,537
Amortization of stock-based awards	15,617	14,602
Deferred income taxes	(8,049)	20,978
Fair value adjustments to foreign currency forward contract	0	(89,402)
Contingent consideration – fair value adjustments	0	8,477
Other non-cash items	1,032	(884)
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	(23,195)	(36,545)
Prepaid expenses and other assets	(33,412)	(20,461)
Accounts payable	36,406	43,169
Accrued compensation	(74,291)	(42,872)
Contract liabilities	34,801	29,037
Income taxes receivable/payable	(18,556)	3,190
Other liabilities	(6,826)	741
Net cash provided by operating activities	112,181	113,123
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	(71,796)	(854,319)
Settlement of foreign currency forward contract	0	109,306
Capital expenditures	(7,463)	(10,294)
Proceeds from sale of assets	98	88
Net cash used in investing activities	(79,161)	(755,219)
Cash flows from financing activities:
Proceeds from borrowings	180,000	975,889
Repayments on long-term debt	(110,000)	(249,667)
Shares repurchased for tax withholdings on share-based awards	(12,781)	(16,680)
Payments of contingent earn-out liabilities	(22,112)	(2,000)
Stock options exercised	1,462	91
Dividends paid	(27,781)	(24,428)
Principal payments on finance leases	(3,155)	(2,714)
Net cash provided by financing activities	5,633	680,491
Effect of exchange rate changes on cash and cash equivalents	2,810	7,899
Net increase in cash and cash equivalents	41,463	46,294
Cash and cash equivalents at beginning of period	168,831	185,094
Cash and cash equivalents at end of period	210,294	231,388
Cash paid during the period for:
Interest	23,532	18,791
Income taxes, net of refunds received of $2.4 million and $1.2 million	$ 84,916	$ 40,107