Stockholders' Equity (Details) - USD ($) $ / shares in Units, shares in Millions			1 Months Ended	12 Months Ended
	Nov. 05, 2015	Nov. 02, 2015	Jan. 31, 2016	Apr. 01, 2018	Apr. 02, 2017	Apr. 03, 2016	Apr. 24, 2018	Jul. 28, 2017	Oct. 31, 2015	Apr. 30, 2015
Stock Repurchase Program [Line Items]
Repurchase of common stock (in shares)				6.5	4.3	17.9
Common stock repurchase, total purchase price				$ 185,309,000	$ 93,507,000	$ 422,262,000
Share repurchase program, amount available for future purchase				106,800,000
April 2015 Stock Repurchase Program
Stock Repurchase Program [Line Items]
Share repurchase plan, authorized amount										$ 300,000,000
October 2015 Stock Repurchase Program
Stock Repurchase Program [Line Items]
Stock repurchase program, additional authorized repurchase amount									$ 300,000,000
July 2017 Stock Repurchase Program
Stock Repurchase Program [Line Items]
Stock repurchase program, additional authorized repurchase amount								$ 200,000,000
Accelerated Share Repurchase Program | November 2, 2015
Stock Repurchase Program [Line Items]
Repurchase of common stock (in shares)	7.0		1.6
Common stock repurchase, total purchase price		$ 225,000,000
Price paid per share (in dollars per share)	$ 25.69
Accelerated share repurchases, settlement prepayment				$ 45,000,000
Accelerated share repurchases, final price paid per share (in dollars per share)			$ 28.32
Subsequent Event | April 2018 Stock Repurchase Program
Stock Repurchase Program [Line Items]
Stock repurchase program, additional authorized repurchase amount							$ 400,000,000