v3.26.1
Description of Business, Basis of Presentation, and Significant Accounting Policies (Narrative) (Details)
 12 Months Ended
May 31, 2026
USD ($)
Item
Segment
May 31, 2025
USD ($)
Item
May 31, 2024
USD ($)
Item
Accounting Policies [Line Items]      
Number of reportable segments | Segment 1    
Cash and cash equivalents $ 1,088,200,000 $ 1,628,600,000 $ 1,468,900,000
Advance collections 1,100,000 1,800,000  
Goodwill, impairment loss 0 0 0
Impairment of intangible asset 0 0 0
Impairment of long-lived assets 0 0 0
Realized gains or losses from foreign exchange transactions 0 0 0
Impairment loss, assets recognized from the costs to obtain and fufill contracts 0 0 0
Workers' compensation insurance costs in current liabilities 80,700,000 80,400,000  
Workers' compensation insurance costs in long-term liabilities 157,000,000 156,400,000  
Maximum individual health insurance claims liability 500,000 500,000  
PEO accrued health insurance and dental and vision plan reserves in current liabilities 64,300,000 48,200,000  
Operating lease, impairment loss $ 0 $ 0 $ 0
Change in accounting principle, accounting standards update, adopted [true false] true    
Change in accounting principle, accounting standards update, immaterial effect [true false] true    
Accounting Standards Update [Extensible Enumeration] us-gaap:AccountingStandardsUpdate202309Member    
Minimum [Member]      
Accounting Policies [Line Items]      
Payroll funding fees average collection period 40 days    
Processing fee average collection period 5 days    
Minimum [Member] | Software [Member]      
Accounting Policies [Line Items]      
Estimated useful lives 3 years    
Minimum [Member] | Software Development [Member]      
Accounting Policies [Line Items]      
Estimated useful lives 12 years    
Maximum [Member]      
Accounting Policies [Line Items]      
Payroll funding fees average collection period 55 days    
Processing fee average collection period 15 days    
Maximum [Member] | Software [Member]      
Accounting Policies [Line Items]      
Estimated useful lives 5 years    
Revenue [Member]      
Accounting Policies [Line Items]      
Number of customer creating a credit concentration | Item 0 0 0
Accounts And Unbilled Receivables [Member]      
Accounting Policies [Line Items]      
Number of customer creating a credit concentration | Item 0 0  
PEO Aggregate Claims Exceeding $1.0M [Member] | Minimum [Member]      
Accounting Policies [Line Items]      
Maximum individual workers' compensation claims liability $ 1,000,000 $ 1,000,000  
Individual workers' compensation claims liability 1,000,000 1,000,000  
PEO Aggregate Claims Exceeding $1.0M [Member] | Maximum [Member]      
Accounting Policies [Line Items]      
Maximum individual workers' compensation claims liability 1,000,000 1,000,000  
PEO And Insurance Solutions [Member]      
Accounting Policies [Line Items]      
Cash and cash equivalents $ 217,700,000 $ 179,800,000