Stockholders' Equity and Stock Compensation Plans - Narrative (Details)		12 Months Ended
	Jul. 29, 2024	Sep. 29, 2024 USD ($) $ / shares shares	Oct. 01, 2023 USD ($) $ / shares shares	Oct. 02, 2022 USD ($) $ / shares shares	Oct. 03, 2021 shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Conversion ratio	5				5
Options granted in the period (in shares) | shares		0	0
Stock options exercised		$ 3,067,000	$ 626,000	$ 1,806,000
Stock-based compensation expense		31,155,000	28,607,000	26,227,000
Income tax benefit realized from RSUs and PSUs		6,489,000	5,779,000	5,377,000
Stock options
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Aggregate intrinsic value of options exercised		12,700,000	2,500,000	5,700,000
Stock options exercised		3,100,000	600,000	1,800,000
Income tax benefit realized from exercises of nonqualified stock options and disqualifying dispositions of qualified options		$ 2,800,000	$ 600,000	$ 1,300,000
RSUs
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting period		4 years
Awards granted (in shares) | shares		723,420	525,410	389,220
Weighted-average grant date fair value (in dollars per share) | $ / shares		$ 33.14	$ 31.27	$ 36.92
Awards outstanding (in shares) | shares		1,486,725	1,347,000	1,495,000	1,903,000
RSUs | Director
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting period		1 year
PSUs
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Vesting period		3 years
Percentage of shares that ultimately vest depending on growth in diluted earnings per share		50.00%
Percentage of shares that ultimately vest based on relative total shareholder return over the vesting period		50.00%
Awards granted (in shares) | shares		279,180	281,070	208,670
Weighted-average grant date fair value (in dollars per share) | $ / shares		$ 41.08	$ 39.10	$ 49.43
Awards outstanding (in shares) | shares		1,261,120	1,249,000	1,358,000	1,588,000
RSUs and PSUs
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation expense		$ 29,100,000	$ 26,200,000	$ 23,900,000
Income tax benefit realized from RSUs and PSUs		1,600,000	4,000,000	9,100,000
Unrecognized stock-based compensation cost		$ 46,400,000
2015 EIP
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
The number every share or unit issued counts against aggregate share limit (in shares) | shares		3
2018 EIP
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Available for future awards (in shares) | shares		12,800,000
ESPP
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Available for future awards (in shares) | shares		890,250
Maximum amount that an employee can contribute during a purchase right period		$ 5,000
Exercise price as percentage of fair market value on the first day of purchase right period		100.00%
Exercise price as percentage of fair market value on the last day of purchase right period		85.00%
Stock options exercised		$ 14,675,000	12,628,000	12,129,000
Stock-based compensation expense		2,000,000.0	2,400,000	$ 2,300,000
Unrecognized stock-based compensation cost		500,000	$ 600,000
Accumulated amount by participants to purchase the entity's common stock		$ 13,000,000