Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Oct. 01, 2023	Oct. 02, 2022	Oct. 03, 2021
Cash flows from operating activities:
Net income	$ 273,452	$ 263,164	$ 232,831
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	61,206	27,033	23,805
Amortization of stock-based awards	28,607	26,227	23,067
Deferred income taxes	(21,204)	2,175	(38,494)
Fair value adjustments to contingent consideration	12,255	329	(3,273)
Right-of-use operating lease asset impairment	16,385	0	0
Fair value adjustment to foreign currency forward contract	(89,402)	(19,904)	0
Other non-cash items	975	(1,245)	(496)
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	(19,783)	(89,781)	13,301
Prepaid expenses and other assets	78,686	69,697	(582)
Accounts payable	(19,214)	17,099	13,551
Accrued compensation	37,094	27,458	5,425
Contract liabilities	44,152	55,915	13,407
Income taxes receivable/payable	40,527	14,627	13,090
Other liabilities	(75,273)	(56,606)	8,740
Net cash provided by operating activities	368,463	336,188	304,372
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	(854,319)	(49,124)	(84,911)
Settlement of foreign currency forward contract	109,306	0	0
Capital expenditures	(26,901)	(10,582)	(8,573)
Proceeds from sales of assets	715	3,966	492
Net cash used in investing activities	(771,199)	(55,740)	(92,992)
Cash flows from financing activities:
Proceeds from borrowings	994,859	161,456	370,222
Repayments on long-term debt	(1,026,051)	(117,080)	(414,308)
Proceeds from issuance of convertible notes	575,000	0	0
Payments of debt issuance costs	(14,451)	0	0
Capped call transactions	(51,750)	0	0
Repurchases of common stock	0	(200,000)	(60,000)
Taxes paid on vested restricted stock	(16,833)	(25,223)	(17,630)
Payments of contingent earn-out liabilities	(21,328)	(20,124)	(20,251)
Stock options exercised	626	1,806	11,250
Bank overdrafts	0	0	(36,627)
Dividends paid	(52,113)	(46,099)	(40,041)
Principal payments on finance leases	(5,579)	(4,344)	(2,714)
Net cash provided by (used in) financing activities	382,380	(249,608)	(210,099)
Effect of exchange rate changes on cash and cash equivalents	4,093	(12,314)	7,772
Net (decrease) increase in cash and cash equivalents	(16,263)	18,526	9,053
Cash and cash equivalents at beginning of year	185,094	166,568	157,515
Cash and cash equivalents at end of year	168,831	185,094	166,568
Cash paid during the year for:
Interest	47,367	13,378	10,330
Income taxes, net of refunds received of $2.2 million, $4.8 million and $2.1 million	$ 93,176	$ 70,799	$ 59,111