Condensed Consolidated Statements of Cash Flows - USD ($) $ in Thousands	3 Months Ended		12 Months Ended
	Apr. 30, 2020	Apr. 30, 2019	Jan. 31, 2020
Cash flows from operating activities:
Net (loss) income	$ (3,975)	$ 3,761
Adjustments to reconcile net (loss) income to net cash provided by operating activities:
Depreciation and amortization	23,931	22,954
Stock-based compensation, excluding cash-settled awards	14,192	17,065
Amortization of discount on convertible notes	3,226	3,061
Non-cash gains on derivative financial instruments, net	(1,014)	(549)
Other non-cash items, net	(3,537)	2,646
Changes in operating assets and liabilities, net of effects of business combinations:
Accounts receivable	70,087	58,900
Contract assets	(2,094)	39
Inventories	(5,118)	(3,118)
Prepaid expenses and other assets	(11,630)	5,268
Accounts payable and accrued expenses	564	8,487
Contract liabilities	(14,776)	(24,648)
Other, net	1,934	(725)
Net cash provided by operating activities	75,978	93,063
Cash flows from investing activities:
Cash paid for business combinations, including adjustments, net of cash acquired	0	(20,210)
Purchases of property and equipment	(8,835)	(8,331)
Purchases of investments	(15,198)	(9,995)
Maturities and sales of investments	15,648	2,965
Cash paid for capitalized software development costs	(3,146)	(2,819)
Change in restricted bank time deposits, and other investing activities, net	20,824	2,941
Net cash provided by (used in) investing activities	9,293	(35,449)
Cash flows from financing activities:
Proceeds from borrowings, net of original issuance discount	155,000	0
Repayments of borrowings and other financing obligations	(1,898)	(1,584)
Purchases of treasury stock	(36,836)	(474)
Distribution paid to noncontrolling interest	(245)	0
Payments of deferred purchase price and contingent consideration for business combinations (financing portion) and other financing activities	(1,282)	(11,674)
Net cash provided by (used in) financing activities	114,739	(13,732)
Foreign currency effects on cash, cash equivalents, restricted cash, and restricted cash equivalents	(3,106)	(853)
Net increase in cash, cash equivalents, restricted cash, and restricted cash equivalents	196,904	43,029
Cash, cash equivalents, restricted cash, and restricted cash equivalents - beginning of period	411,657	412,699	$ 412,699
Cash, cash equivalents, restricted cash, and restricted cash equivalents - end of period	608,561	455,728	411,657
Reconciliation of cash, cash equivalents, restricted cash, and restricted cash equivalents at end of period to balance sheet [Abstract]
Cash and cash equivalents	556,671	412,024	379,146
Restricted cash and cash equivalents included in restricted cash and cash equivalents, and restricted bank time deposits	38,004	39,373
Restricted cash and cash equivalents included in other assets	13,886	4,331
Cash, cash equivalents, restricted cash, and restricted cash equivalents - end of period	$ 608,561	$ 455,728	$ 411,657