Other Balance Sheet Items - Details of Accounts Receivable, Net (Details) - USD ($) $ in Thousands  | 
Mar. 31, 2023  | 
Sep. 30, 2022  | 
|---|---|---|
| Accounts, Notes, Loans and Financing Receivable [Line Items] | ||
| Allowance for credit losses | $ (7,215) | $ (8,273) | 
| Accounts receivable, net | 742,387 | 807,110 | 
| Billed and billable receivables | ||
| Accounts, Notes, Loans and Financing Receivable [Line Items] | ||
| Accounts receivable, gross | 614,907 | 723,979 | 
| Unbilled receivables | ||
| Accounts, Notes, Loans and Financing Receivable [Line Items] | ||
| Accounts receivable, gross | $ 134,695 | $ 91,404 | 
| X | ||||||||||
- Definition Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table. No definition available. 
  | 
| X | ||||||||||
- Definition Amount, before allowance for credit loss, of right to consideration from customer for product sold and service rendered in normal course of business, classified as current. Reference 1: http://www.xbrl.org/2003/role/disclosureRef 
  | 
| X | ||||||||||
- Definition Amount, after allowance for credit loss, of right to consideration from customer for product sold and service rendered in normal course of business, classified as current. Reference 1: http://www.xbrl.org/2003/role/disclosureRef 
  | 
| X | ||||||||||
- Definition Amount of allowance for credit loss on accounts receivable, classified as current. Reference 1: http://www.xbrl.org/2003/role/disclosureRef 
  | 
| X | ||||||||||
- Details 
  | 
| X | ||||||||||
- Details 
  |