Consolidated Statements of Cash Flows - USD ($)	12 Months Ended
	Oct. 03, 2021	Sep. 27, 2020	Sep. 29, 2019
Cash flows from operating activities:
Net income	$ 232,831,000	$ 173,890,000	$ 158,761,000
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	23,805,000	24,611,000	28,844,000
Equity in income of unconsolidated joint ventures	(4,990,000)	(6,605,000)	(4,073,000)
Distributions of earnings from unconsolidated joint ventures	4,604,000	6,310,000	4,048,000
Amortization of stock-based awards	23,067,000	19,424,000	17,618,000
Deferred income taxes	(38,494,000)	565,000	(37,615,000)
Provision for losses on accounts receivables	(4,130,000)	1,267,000	16,964,000
Impairment of goodwill	0	15,800,000	7,755,000
Fair value adjustments to contingent consideration	(3,273,000)	(14,971,000)	1,085,000
Gain on sale of property and equipment	(110,000)	(11,066,000)	(232,000)
Changes in operating assets and liabilities, net of effects of business acquisitions:
Accounts receivable and contract assets	17,431,000	154,748,000	(10,226,000)
Prepaid expenses and other assets	(582,000)	(11,321,000)	2,568,000
Accounts payable	13,551,000	(102,162,000)	39,011,000
Accrued compensation	5,425,000	(8,173,000)	18,359,000
Contract liabilities	13,407,000	5,894,000	(6,039,000)
Other liabilities	8,740,000	19,460,000	(16,929,000)
Income taxes receivable/payable	13,090,000	(5,192,000)	(11,386,000)
Net cash provided by operating activities	304,372,000	262,479,000	208,513,000
Cash flows from investing activities:
Payments for business acquisitions, net of cash acquired	(84,911,000)	(68,488,000)	(84,159,000)
Capital expenditures	(8,573,000)	(12,245,000)	(16,198,000)
Proceeds from sale of property and equipment	492,000	17,710,000	651,000
Net cash used in investing activities	(92,992,000)	(63,023,000)	(99,706,000)
Cash flows from financing activities:
Proceeds from borrowings	370,222,000	308,364,000	417,262,000
Repayments on long-term debt	(414,308,000)	(331,066,000)	(415,491,000)
Repurchases of common stock	(60,000,000)	(117,188,000)	(100,000,000)
Taxes paid on vested restricted stock	(17,630,000)	(11,166,000)	(6,893,000)
Payments of contingent earn-out liabilities	(20,251,000)	(22,900,000)	(12,018,000)
Stock options exercised	11,250,000	10,334,000	11,751,000
Net change in overdrafts	(36,627,000)	36,627,000	0
Dividends paid	(40,041,000)	(34,743,000)	(29,674,000)
Principal payments on finance leases	(2,714,000)	(1,311,000)	0
Net cash used in financing activities	(210,099,000)	(163,049,000)	(135,063,000)
Effect of exchange rate changes on cash and cash equivalents	7,772,000	207,000	(1,727,000)
Net increase (decrease) in cash and cash equivalents	9,053,000	36,614,000	(27,983,000)
Cash and cash equivalents at beginning of year	157,515,000	120,901,000	148,884,000
Cash and cash equivalents at end of year	166,568,000	157,515,000	120,901,000
Cash paid during the year for:
Interest	10,330,000	13,256,000	12,310,000
Income taxes, net of refunds received of $2.1 million, $1.4 million and $5.2 million	$ 59,111,000	$ 55,039,000	$ 66,038,000