Revenue and Contract Balances - Accounts Receivable, Net (Details) - USD ($) $ in Thousands	Jun. 30, 2024	Oct. 01, 2023
Revenue from Contract with Customer [Abstract]
Billed	$ 685,184	$ 672,712
Unbilled	372,913	306,788
Total accounts receivable	1,058,097	979,500
Allowance for doubtful accounts	(4,339)	(4,965)
Total accounts receivable, net	$ 1,053,758	$ 974,535

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
-Topic 310
-SubTopic 10
-Name Accounting Standards Codification
-Section 45
-Paragraph 2
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147481990/310-10-45-2

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 210
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(3)(a)(1))
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480566/210-10-S99-1

Reference 3: http://www.xbrl.org/2003/role/exampleRef
-Topic 210
-SubTopic 10
-Name Accounting Standards Codification
-Section 45
-Paragraph 1
-Subparagraph (c)
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147483467/210-10-45-1

+ Details

Name:	us-gaap_AccountsReceivableGrossCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- 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.

+ References

Reference 1: http://www.xbrl.org/2009/role/commonPracticeRef
-Topic 310
-SubTopic 10
-Name Accounting Standards Codification
-Section 45
-Paragraph 2
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147481990/310-10-45-2

+ Details

Name:	us-gaap_AccountsReceivableNetCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of allowance for credit loss on accounts receivable, classified as current.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 210
-SubTopic 10
-Name Accounting Standards Codification
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(4))
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147480566/210-10-S99-1

Reference 2: http://www.xbrl.org/2003/role/disclosureRef
-Topic 326
-SubTopic 20
-Name Accounting Standards Codification
-Section 45
-Paragraph 1
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147479344/326-20-45-1

Reference 3: http://www.xbrl.org/2003/role/disclosureRef
-Topic 310
-SubTopic 10
-Name Accounting Standards Codification
-Section 50
-Paragraph 4
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147481962/310-10-50-4

+ Details

Name:	us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amounts due for billed services rendered or to be rendered, actions taken or to be taken, or a promise to refrain from taking certain actions in accordance with the terms of a legally binding agreement between the Company and, at a minimum, one other party. An example would be amounts billed to customers under contracts or programs but not paid as of the balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/disclosureRef
-Topic 912
-SubTopic 310
-Name Accounting Standards Codification
-Section 45
-Paragraph 2
-Publisher FASB
-URI https://asc.fasb.org/1943274/2147478345/912-310-45-2

+ Details

Name:	us-gaap_BilledContractReceivables
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- References

No definition available.

+ Details

Name:	us-gaap_RevenueFromContractWithCustomerAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Unbilled amounts due for services rendered or to be rendered, actions taken or to be taken, or a promise to refrain from taking certain actions in accordance with the terms of a legally binding agreement between the entity and, at a minimum, one other party. An example would be amounts associated with contracts or programs where the recognized revenue for performance thereunder exceeds the amounts billed under the terms thereof as of the date of the balance sheet.

+ References

+ Details

Name:	us-gaap_UnbilledContractsReceivable
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant