Consolidated Statements of Cash Flows (Unaudited) - USD ($) $ in Thousands	3 Months Ended
	Dec. 31, 2024	Dec. 31, 2023
Cash flows from operating activities:
Net Income (Loss)	$ 82,232	$ 66,387
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	25,823	27,222
Amortization of right-of-use lease assets	7,928	7,724
Stock-based compensation	55,851	59,013
Other non-cash items, net	(999)	(1,086)
Changes in operating assets and liabilities, excluding the effects of acquisitions:
Accounts receivable	131,353	153,950
Accounts payable and accrued expenses	(13,192)	(51,204)
Accrued compensation and benefits	(2,144)	(13,483)
Deferred revenue	(27,810)	(29,094)
Accrued income taxes	(13,528)	13,467
Other current assets and prepaid expenses	(18,766)	(19,338)
Operating lease liabilities	(3,850)	(4,953)
Other noncurrent assets and liabilities	15,531	(21,264)
Net cash provided by operating activities	238,429	187,341
Cash flows from investing activities:
Additions to property and equipment	(2,767)	(4,563)
Acquisitions of businesses, net of cash acquired	0	(93,457)
Settlement of net investment hedges	28,308	(7,347)
Net cash provided by (used in) investing activities	25,541	(105,367)
Cash flows from financing activities:
Borrowings under credit facility	50,000	739,845
Repayments of borrowings under credit facility and acquired debt	(255,125)	(181,441)
Repurchases of common stock	(75,000)	0
Payments of withholding taxes in connection with stock-based awards	(42,789)	(50,326)
Payment of deferred acquisition consideration	0	(620,040)
Other financing activity	(1,410)	0
Net cash used in financing activities	(324,324)	(111,962)
Effect of exchange rate changes on cash, cash equivalents, and restricted cash	(9,201)	6,689
Net change in cash, cash equivalents, and restricted cash	(69,555)	(23,299)
Cash, cash equivalents, and restricted cash, beginning of period	266,466	288,798
Cash, cash equivalents, and restricted cash, end of period	196,911	265,499
Supplemental disclosure of non-cash financing and investing activities:
Withholding taxes in connection with stock-based awards, accrued	4,648	4,009
Operating right-of-use assets obtained in exchange for operating lease liabilities	$ 2,607	$ 1,965