Consolidated Statements of Cash Flows - USD ($) $ in Thousands	9 Months Ended
	Jun. 30, 2024	Jul. 02, 2023
Cash flows from operating activities:
Net income	$ 237,263	$ 219,794
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	56,718	43,221
Amortization of stock-based awards	23,713	21,640
Deferred income taxes	(9,736)	21,475
Fair value adjustments to foreign currency forward contract	0	(89,402)
Fair value adjustments to contingent consideration	477	8,477
Other non-cash items	3,769	(796)
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	(54,286)	(41,824)
Prepaid expenses and other assets	(18,437)	1,970
Accounts payable	18,991	(3,678)
Accrued compensation	(7,982)	5,263
Contract liabilities	33,011	56,189
Income taxes receivable/payable	(16,436)	10,645
Other liabilities	(13,955)	(6,921)
Net cash provided by operating activities	253,110	246,053
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	(93,650)	(854,319)
Settlement of foreign currency forward contract	0	109,306
Capital expenditures	(11,324)	(17,322)
Proceeds from sale of assets	666	439
Net cash used in investing activities	(104,308)	(761,896)
Cash flows from financing activities:
Proceeds from borrowings	180,000	979,859
Repayments on long-term debt	(200,000)	(411,676)
Shares repurchased for tax withholdings on share-based awards	(12,906)	(16,785)
Payments of contingent earn-out liabilities	(29,112)	(15,078)
Stock options exercised	2,690	425
Dividends paid	(43,303)	(38,268)
Principal payments on finance leases	(4,827)	(4,082)
Net cash (used in) provided by financing activities	(107,458)	494,395
Effect of exchange rate changes on cash and cash equivalents	2,146	12,410
Net increase (decrease) in cash and cash equivalents	43,490	(9,038)
Cash and cash equivalents at beginning of period	168,831	185,094
Cash and cash equivalents at end of period	212,321	176,056
Cash paid during the period for:
Interest	26,867	34,839
Income taxes, net of refunds received of $4.0 million and $1.5 million	$ 115,933	$ 54,967