v3.26.1
SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Narrative (Details)
12 Months Ended
May 31, 2026
USD ($)
May 31, 2026
USD ($)
segment
May 31, 2025
USD ($)
May 31, 2024
USD ($)
Apr. 30, 2026
USD ($)
Property, Plant, and Equipment [Line Items]          
Gross contract assets $ 150,000,000 $ 150,000,000 $ 0    
Deferred unearned revenue 76,000,000 76,000,000 0    
Revenue adjustments, prior to termination of factoring agreement   83,000,000 111,000,000 $ 235,000,000  
Dividend payment   48,000,000 0 0  
Cash consideration 4,100,000,000        
Finance right-of-use assets 258,000,000 258,000,000 44,000,000    
Depreciation   459,000,000 456,000,000 444,000,000  
Gains on sales of property and equipment   10,000,000 40,000,000 40,000,000  
Goodwill, impairment loss   0 0 0  
Goodwill 602,000,000 602,000,000 602,000,000 602,000,000  
Goodwill impairment charges 108,000,000 108,000,000 108,000,000 108,000,000  
Employee net periodic benefit costs   34,000,000 43,000,000 65,000,000  
Accrued salaries and employee benefits   146,000,000 132,000,000 137,000,000  
Self insurance reserve 330,000,000 330,000,000     $ 34,000,000
Share-based payment arrangement, expense   13,000,000 10,000,000 $ 12,000,000  
Total unrecognized compensation cost 17,000,000 $ 17,000,000      
Remaining weighted-average vesting period   2 years      
Number of operating segments | segment   1      
U.S.          
Property, Plant, and Equipment [Line Items]          
Other assets 4,600,000,000 $ 4,600,000,000 4,100,000,000    
International          
Property, Plant, and Equipment [Line Items]          
Other assets $ 150,000,000 $ 150,000,000 $ 51,000,000    
Payment Interval One          
Property, Plant, and Equipment [Line Items]          
Periodic payment term   15 days      
Payment Interval Two          
Property, Plant, and Equipment [Line Items]          
Periodic payment term   30 days      
Payment Interval Three          
Property, Plant, and Equipment [Line Items]          
Periodic payment term   45 days      
Payment Interval Four          
Property, Plant, and Equipment [Line Items]          
Periodic payment term   90 days