Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Sep. 28, 2025	Sep. 29, 2024	Oct. 01, 2023
Cash flows from operating activities:
Net income	$ 247,949	$ 333,443	$ 273,452
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	58,276	73,677	61,206
Amortization of stock-based awards	33,946	31,155	28,607
Deferred income taxes	(11,297)	(19,980)	(21,204)
Provision for losses on accounts receivables	3,150	0	0
Impairment of goodwill	92,416	0	0
Fair value adjustments to contingent consideration	(12,228)	2,541	12,255
Right-of-use operating lease asset impairment	0	0	16,385
Fair value adjustment to foreign currency forward contract	0	0	(89,402)
Acquisition and integration expenses	0	7,138	0
Other non-cash items	9,024	5,369	975
Changes in operating assets and liabilities, net of effects of business acquisitions and divestitures:
Accounts receivable and contract assets	(112,755)	(40,188)	(19,783)
Prepaid expenses and other assets	(30,563)	(20,894)	78,686
Accounts payable	2,398	18,091	(19,214)
Accrued compensation	18,879	6,657	37,094
Contract liabilities	73,489	4,704	44,152
Cash settled contingent earn-out liability	(11,170)	(7,943)	0
Income taxes receivable/payable	23,227	(35,530)	40,527
Other liabilities	72,944	468	(75,273)
Net cash provided by operating activities	457,685	358,708	368,463
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	(97,263)	(93,650)	(854,319)
Settlement of foreign currency forward contract	0	0	109,306
Capital expenditures	(18,633)	(18,135)	(26,901)
Proceeds from sales of assets	919	742	715
Proceeds from company-owned life insurance policies	1,934	0	0
Proceeds from divested business, net	2,406	0	0
Proceeds from loan repayment from divested business	3,883	0	0
Net cash used in investing activities	(106,754)	(111,043)	(771,199)
Cash flows from financing activities:
Proceeds from borrowings	715,000	217,000	994,859
Repayments on long-term debt	(771,027)	(287,000)	(1,026,051)
Proceeds from issuance of convertible notes	0	0	575,000
Payments of debt issuance costs	(2,738)	0	(14,451)
Capped call transactions	0	0	(51,750)
Repurchases of common stock	(249,984)	0	0
Shares repurchased for tax withholdings on share-based awards	(14,047)	(12,982)	(16,833)
Payments of contingent earn-out liabilities	(15,055)	(46,107)	(21,328)
Stock options exercised	469	3,067	626
Dividends paid	(65,039)	(58,828)	(52,113)
Principal payments on finance leases	(7,823)	(6,530)	(5,579)
Net cash (used in) provided by financing activities	(410,244)	(191,380)	382,380
Effect of exchange rate changes on cash and cash equivalents	(5,004)	7,573	4,093
Net increase (decrease) in cash and cash equivalents	(64,317)	63,858	(16,263)
Cash and cash equivalents at beginning of year	232,689	168,831	185,094
Cash and cash equivalents at end of year	168,372	232,689	168,831
Cash paid during the year for:
Interest	34,956	36,855	47,367
Income taxes, net of refunds received of $17.2 million, $4.2 million and $2.2 million	110,830	180,707	93,176
Non-cash financing activities:
Excise taxes accrued but not paid	2,010	0	0
Reconciliation of cash and cash equivalents:
Cash and cash equivalents	167,459	232,689	168,831
Cash and cash equivalents included in assets held-for-sale	913	0	0
Total	$ 168,372	$ 232,689	$ 168,831