Consolidated Statements of Cash Flows - USD ($) $ in Thousands	12 Months Ended
	Sep. 30, 2025	Sep. 30, 2024	Sep. 30, 2023
CASH FLOWS FROM OPERATING ACTIVITIES:
Net income	$ 636,187	$ 460,255	$ 100,141
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	175,917	178,812	175,725
Equity in (earnings) losses of unconsolidated joint ventures	(16,861)	1,276	282,291
Distribution of earnings from unconsolidated joint ventures	59,498	24,254	41,178
Non-cash stock compensation	61,439	61,520	45,882
Impairment of long-lived assets	0	0	86,199
Loss on sale of discontinued operations	0	90,412	43,222
Prepayment premium on redemption of unsecured senior notes	9,064	0	0
Foreign currency translation	2,316	15,468	969
Deferred income tax expense (benefit)	35,415	150,894	(135,878)
Other	916	(4,854)	6,388
Changes in operating assets and liabilities:
Accounts receivable and contract assets	334,419	(500,798)	(402,498)
Prepaid expenses and other assets	(82,707)	(207,359)	131,903
Accounts payable	(333,564)	391,176	169,514
Accrued expenses and other current liabilities	145,198	91,983	97,239
Contract liabilities	(210,549)	109,390	137,484
Other long-term liabilities	4,914	(34,939)	(83,779)
Net cash provided by operating activities	821,602	827,490	695,980
CASH FLOWS FROM INVESTING ACTIVITIES:
Payments for business acquisitions, net of cash acquired	(212,529)	(18,658)	0
Cash outflow from deconsolidation of a joint venture	(45,352)	0	0
Investment in unconsolidated joint ventures	(55,617)	(55,058)	(59,772)
Return of investment in unconsolidated joint ventures	30,995	0	20,874
Proceeds from sale of investments	0	3,180	5,977
Other investing activities	5,665	(21,000)	0
Proceeds from disposal of property and equipment	292	494	344
Payments for capital expenditures	(136,675)	(119,597)	(105,600)
Net cash used in by investing activities	(413,221)	(210,639)	(138,177)
CASH FLOWS FROM FINANCING ACTIVITIES:
Proceeds from borrowings under credit agreements	2,212,924	6,169,266	3,506,668
Repayments of borrowings under credit agreements	(2,259,380)	(5,878,475)	(3,552,639)
Issuance of unsecured senior notes	1,188,600	0	0
Redemption of unsecured senior notes	(997,293)	0	0
Prepayment premium on redemption of unsecured senior notes	(9,064)	0	0
Cash paid for debt issuance costs	(3,889)	(16,573)	0
Dividends paid	(133,572)	(115,244)	(96,192)
Proceeds from issuance of common stock	40,084	34,556	32,897
Proceeds from exercise of stock options	2,056	2,056	6,168
Payments to repurchase common stock	(388,380)	(478,501)	(379,284)
Net distributions to noncontrolling interests	(53,380)	(16,177)	(2,223)
Other financing activities	(2,376)	3,632	11,670
Net cash used in financing activities	(403,670)	(295,460)	(472,935)
EFFECT OF EXCHANGE RATE CHANGES ON CASH	(3,834)	1,319	512
NET INCREASE (DECREASE) IN CASH AND CASH EQUIVALENTS	877	322,710	85,380
CASH AND CASH EQUIVALENTS AT BEGINNING OF YEAR	1,584,862	1,262,152	1,176,772
CASH AND CASH EQUIVALENTS AT END OF YEAR	1,585,739	1,584,862	1,262,152
LESS: CASH AND CASH EQUIVALENTS INCLUDED IN CURRENT ASSETS HELD FOR SALE	0	(3,985)	(1,946)
CASH AND CASH EQUIVALENTS OF CONTINUING OPERATIONS AT END OF YEAR	1,585,739	1,580,877	1,260,206
SUPPLEMENTAL CASH FLOW INFORMATION:
Interest paid	(166,868)	(177,450)	(153,975)
Net income taxes paid	$ (91,968)	$ (139,972)	$ (78,448)