Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Sep. 29, 2024	Oct. 01, 2023	Oct. 02, 2022
Cash flows from operating activities:
Net income	$ 333,443	$ 273,452	$ 263,164
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	73,677	61,206	27,033
Amortization of stock-based awards	31,155	28,607	26,227
Deferred income taxes	(19,980)	(21,204)	2,175
Fair value adjustments to contingent consideration	2,541	12,255	329
Right-of-use operating lease asset impairment	0	16,385	0
Fair value adjustment to foreign currency forward contract	0	(89,402)	(19,904)
Acquisition and integration expenses	7,138	0	0
Other non-cash items	5,369	975	(1,245)
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	(40,188)	(19,783)	(89,781)
Prepaid expenses and other assets	(20,894)	78,686	69,697
Accounts payable	18,091	(19,214)	17,099
Accrued compensation	6,657	37,094	27,458
Contract liabilities	4,704	44,152	55,915
Cash settled contingent earn-out liability	(7,943)	0	0
Income taxes receivable/payable	(35,530)	40,527	14,627
Other liabilities	468	(75,273)	(56,606)
Net cash provided by operating activities	358,708	368,463	336,188
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	(93,650)	(854,319)	(49,124)
Settlement of foreign currency forward contract	0	109,306	0
Capital expenditures	(18,135)	(26,901)	(10,582)
Proceeds from sales of assets	742	715	3,966
Net cash used in investing activities	(111,043)	(771,199)	(55,740)
Cash flows from financing activities:
Proceeds from borrowings	217,000	994,859	161,456
Repayments on long-term debt	(287,000)	(1,026,051)	(117,080)
Proceeds from issuance of convertible notes	0	575,000	0
Payments of debt issuance costs	0	(14,451)	0
Capped call transactions	0	(51,750)	0
Repurchases of common stock	0	0	(200,000)
Shares repurchased for tax withholdings on share-based awards	(12,982)	(16,833)	(25,223)
Payments of contingent earn-out liabilities	(46,107)	(21,328)	(20,124)
Stock options exercised	3,067	626	1,806
Dividends paid	(58,828)	(52,113)	(46,099)
Principal payments on finance leases	(6,530)	(5,579)	(4,344)
Net cash (used in) provided by financing activities	(191,380)	382,380	(249,608)
Effect of exchange rate changes on cash and cash equivalents	7,573	4,093	(12,314)
Net increase (decrease) in cash and cash equivalents	63,858	(16,263)	18,526
Cash and cash equivalents at beginning of year	168,831	185,094	166,568
Cash and cash equivalents at end of year	232,689	168,831	185,094
Cash paid during the year for:
Interest	36,855	47,367	13,378
Income taxes, net of refunds received of $4.2 million, $2.2 million and $4.8 million	$ 180,707	$ 93,176	$ 70,799