Consolidated Statements of Cash Flows - USD ($)	12 Months Ended
	Oct. 02, 2022	Oct. 03, 2021	Sep. 27, 2020
Cash flows from operating activities:
Net income	$ 263,164,000	$ 232,831,000	$ 173,890,000
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	27,033,000	23,805,000	24,611,000
Equity in income of unconsolidated joint ventures	(7,525,000)	(4,990,000)	(6,605,000)
Distributions of earnings from unconsolidated joint ventures	6,177,000	4,604,000	6,310,000
Amortization of stock-based awards	26,227,000	23,067,000	19,424,000
Deferred income taxes	2,175,000	(38,494,000)	565,000
Impairment of goodwill	0	0	15,800,000
Fair value adjustments to contingent consideration	329,000	(3,273,000)	(14,971,000)
Loss (gain) on sale of assets	103,000	(110,000)	(11,066,000)
Fair value adjustment to foreign currency forward contract	(19,904,000)	0	0
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	(89,781,000)	13,301,000	156,015,000
Prepaid expenses and other assets	69,697,000	(582,000)	(11,321,000)
Accounts payable	17,099,000	13,551,000	(102,162,000)
Accrued compensation	27,458,000	5,425,000	(8,173,000)
Contract liabilities	55,915,000	13,407,000	5,894,000
Other liabilities	(56,606,000)	8,740,000	19,460,000
Income taxes receivable/payable	14,627,000	13,090,000	(5,192,000)
Net cash provided by operating activities	336,188,000	304,372,000	262,479,000
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	(49,124,000)	(84,911,000)	(68,488,000)
Capital expenditures	(10,582,000)	(8,573,000)	(12,245,000)
Proceeds from sales of assets	3,966,000	492,000	17,710,000
Net cash used in investing activities	(55,740,000)	(92,992,000)	(63,023,000)
Cash flows from financing activities:
Proceeds from borrowings	161,456,000	370,222,000	308,364,000
Repayments on long-term debt	(117,080,000)	(414,308,000)	(331,066,000)
Repurchases of common stock	(200,000,000)	(60,000,000)	(117,188,000)
Taxes paid on vested restricted stock	(25,223,000)	(17,630,000)	(11,166,000)
Payments of contingent earn-out liabilities	(20,124,000)	(20,251,000)	(22,900,000)
Stock options exercised	1,806,000	11,250,000	10,334,000
Bank overdrafts	0	(36,627,000)	36,627,000
Dividends paid	(46,099,000)	(40,041,000)	(34,743,000)
Principal payments on finance leases	(4,344,000)	(2,714,000)	(1,311,000)
Net cash used in financing activities	(249,608,000)	(210,099,000)	(163,049,000)
Effect of exchange rate changes on cash and cash equivalents	(12,314,000)	7,772,000	207,000
Net increase in cash and cash equivalents	18,526,000	9,053,000	36,614,000
Cash and cash equivalents at beginning of year	166,568,000	157,515,000	120,901,000
Cash and cash equivalents at end of year	185,094,000	166,568,000	157,515,000
Cash paid during the year for:
Interest	13,378,000	10,330,000	13,256,000
Income taxes, net of refunds received of $4.8 million, $2.1 million and $1.4 million	$ 70,799,000	$ 59,111,000	$ 55,039,000