Consolidated Statements of Cash Flows - USD ($)	12 Months Ended
	Sep. 29, 2019	Sep. 30, 2018	Oct. 01, 2017
Cash flows from operating activities:
Net income	$ 158,761,000	$ 136,957,000	$ 117,917,000
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	28,844,000	38,636,000	45,756,000
Equity in income of unconsolidated joint ventures, net of distributions	(25,000)	(568,000)	(647,000)
Amortization of stock-based awards	17,618,000	19,582,000	13,450,000
Deferred income taxes	(37,615,000)	(29,360,000)	(9,957,000)
Provision for doubtful accounts	16,964,000	7,167,000	2,847,000
Impairment of goodwill	7,755,000	0	0
Fair value adjustments to contingent consideration	1,085,000	4,252,000	(6,923,000)
Loss (gain) on sale of assets and divested business	(232,000)	1,045,000	(103,000)
Accounts receivable and contract assets	(10,226,000)	(46,273,000)	(64,781,000)
Prepaid expenses and other assets	2,568,000	(12,638,000)	(8,317,000)
Accounts payable	39,011,000	(16,032,000)	18,597,000
Accrued compensation	18,359,000	27,492,000	13,413,000
Contract liabilities	(6,039,000)	15,228,000	28,298,000
Other liabilities	(16,929,000)	24,998,000	5,662,000
Income taxes receivable/payable	(11,386,000)	17,596,000	(13,725,000)
Cash settled contingent earn-out liability	0	(2,349,000)	0
Net cash provided by operating activities	208,513,000	185,733,000	141,487,000
Cash flows from investing activities:
Capital expenditures	(16,198,000)	(9,726,000)	(9,741,000)
Payments for business acquisitions, net of cash acquired	(84,159,000)	(68,256,000)	(8,039,000)
Proceeds from sale of assets and divested business, net	651,000	35,348,000	820,000
Net cash used in investing activities	(99,706,000)	(42,634,000)	(16,960,000)
Cash flows from financing activities:
Repayments on long-term debt	(415,491,000)	(485,946,000)	(233,889,000)
Proceeds from borrowings	417,262,000	401,965,000	243,553,000
Payments of contingent earn-out liabilities	(12,018,000)	(1,412,000)	(1,319,000)
Debt pre-payment costs	0	(1,737,000)	0
Repurchases of common stock	(100,000,000)	(75,000,000)	(100,000,000)
Stock options exercised	11,751,000	13,520,000	18,555,000
Dividends paid	(29,674,000)	(24,477,000)	(21,672,000)
Taxes paid on vested restricted stock	(6,893,000)	(8,871,000)	(3,495,000)
Net cash used in financing activities	(135,063,000)	(181,958,000)	(98,267,000)
Effect of exchange rate changes on cash, cash equivalents and restricted cash	(1,727,000)	(4,947,000)	3,452,000
Net increase (decrease) in cash, cash equivalents and restricted cash	(27,983,000)	(43,806,000)	29,712,000
Cash, cash equivalents and restricted cash at beginning of year	148,884,000	192,690,000	162,978,000
Cash, cash equivalents and restricted cash at end of year	120,901,000	148,884,000	192,690,000
Cash paid during the year for:
Interest	12,310,000	15,570,000	11,504,000
Income taxes, net of refunds received of $5.2 million, $2.5 million and $2.1 million	66,038,000	49,842,000	72,578,000
Reconciliation of cash, cash equivalents and restricted cash:
Total cash, cash equivalents and restricted cash	$ 120,901,000	$ 192,690,000	$ 192,690,000