Stock Incentive Plans (Details) $ / shares in Units, $ in Millions	3 Months Ended			6 Months Ended		12 Months Ended
	Oct. 02, 2015 USD ($) $ / shares shares	Jul. 03, 2015 USD ($) $ / shares shares	Oct. 03, 2014 USD ($) $ / shares	Oct. 02, 2015 USD ($) plan $ / shares shares	Oct. 03, 2014 USD ($)	Apr. 03, 2015 USD ($) $ / shares shares
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based compensation | $				$ 7	$ 35
Share-based compensation expense | $	$ 19		$ 16	7	35
Total share based compensation, net of tax | $	$ 12		10	$ 4	$ 23
Number of incentive plans within the employee or nonemployee plan | plan				2
Number of common shares available for grant at period end | shares	13,516,470			13,516,470
Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract]
Aggregate intrinsic value exercised | $	$ 27		53
Aggregate disclosures [Abstract]
Cash received from stock awards exercised during the period | $	45		$ 125
Total unrecognized compensation expense related to unvested awards, net of expected forfeitures | $	$ 33			$ 33
Weighted average period over which cost is expected to be recognized (in years)				2 years 1 month 29 days
Nonemployee director incentives
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Number of incentive plans within the employee or nonemployee plan | plan				2
Number of common shares available for grant at period end | shares	150,400			150,400
Employee Stock Option
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Weighted average grant date fair value (in dollars per share)	$ 20.03		$ 18.34
Risk-free interest rate				1.80%	2.07%
Expected volatility				32.00%	33.00%
Expected term (in years)				6 years 2 months 11 days	6 years 2 months 15 days
Dividend yield				1.39%	1.50%
Vesting period - minimum (in years)				3 years
Exercise period (in years)				10 years
Number of Option Shares
Outstanding beginning of period (in shares) | shares		5,556,309		5,556,309
Granted (in shares) | shares				1,158,825
Exercised (in shares) | shares				(1,113,627)
Canceled/Forfeited (in shares) | shares				(134,054)
Expired (in shares) | shares				(25,664)
Outstanding end of period (in shares) | shares	5,441,789			5,441,789		5,556,309
Vested and expected to vest [Abstract]
Vested and expected to vest in the future as of period end (in shares) | shares	5,253,006			5,253,006
Exercisable as of period end (in shares) | shares	3,220,600			3,220,600
Weighted Average Exercise Price
Weighted average exercise price -beginning of period (in dollars per share)		$ 46.08		$ 46.08
Weighted average exercise price - granted (in dollars per share)				68.45
Weighted average exercise price - exercised (in dollars per share)				42.47
Weighted average exercise price - canceled/forfeited (in dollars per share)				57.25
Weighted average exercise price - expired (in dollars per share)				41.53
Weighted average exercise price - end of period (in dollars per share)	$ 51.35			51.35		$ 46.08
Weighted average exercise price vested and expected to vest as of period end (in dollars per share)	50.85			50.85
Weighted average exercise price exercisable as of period end (in dollars per share)	$ 44.08			$ 44.08
Share-based Compensation Arrangement by Share-based Payment Award, Options, Additional Disclosures [Abstract]
Weighted average remaining contractual life (in years)				6 years 8 months 9 days		5 years 11 months 5 days
Weighted average remaining contractual life vested and expected to vest in the future as of period end (in years)				6 years 7 months 3 days
Weighted average remaining contractual life exercisable as of period end (in years)				5 years 1 month 13 days
Aggregate intrinsic value | $	$ 67			$ 67		$ 107
Aggregate intrinsic value exercised | $				27
Aggregate intrinsic value vested and expected to vest in the future as of period end | $	67			67
Aggregate intrinsic value exercisable as of period end | $	59			$ 59
Stock Options and RSU's
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Tax benefit realized from stock options exercises and RSU settlements | $	33		$ 30
Excess tax benefit related to stock incentive plans | $	$ 16		12
Other stock based incentives
Equity instruments other than options nonvested [Roll Forward]
Equity instruments other than options nonvested - beginning balance (in shares) | shares		2,579,675		2,579,675
Equity instruments other than options nonvested - granted (in shares) | shares				1,005,622
Equity instruments other than options nonvested - released/redeemed (in shares) | shares				(913,584)
Equity instruments other than options nonvested - canceled/forfeited (in shares) | shares				(478,453)
Equity instruments other than options nonvested - ending balance (in shares) | shares	2,193,260			2,193,260		2,579,675
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Roll Forward]
Weighted average fair value other than options - beginning balance (in dollars per share)		$ 48.70		$ 48.70
Weighted average fair value other than options - granted (in dollars per share)				53.12
Weighted average fair value other than options - released/redeemed (in dollars per share)				34.02
Weighted average fair value other than options - canceled/forfeited (in dollars per share)				53.88
Weighted average fair value other than options - ending balance (in dollars per share)	$ 55.70			$ 55.70		$ 48.70
Restricted stock awards and other stock based incentives
Aggregate disclosures [Abstract]
Total unrecognized compensation expense related to unvested awards, net of expected forfeitures | $	$ 71			$ 71
Weighted average period over which cost is expected to be recognized (in years)				2 years 18 days
Nonemployee director incentives
Equity instruments other than options nonvested [Roll Forward]
Equity instruments other than options nonvested - beginning balance (in shares) | shares		143,986		143,986
Equity instruments other than options nonvested - granted (in shares) | shares				24,900
Equity instruments other than options nonvested - released/redeemed (in shares) | shares				(26,200)
Equity instruments other than options nonvested - canceled/forfeited (in shares) | shares				0
Equity instruments other than options nonvested - ending balance (in shares) | shares	142,686			142,686		143,986
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Roll Forward]
Weighted average fair value other than options - beginning balance (in dollars per share)		$ 43.88		$ 43.88
Weighted average fair value other than options - granted (in dollars per share)				66.54
Weighted average fair value other than options - released/redeemed (in dollars per share)				55.89
Weighted average fair value other than options - canceled/forfeited (in dollars per share)				0.00
Weighted average fair value other than options - ending balance (in dollars per share)	$ 45.63			45.63		$ 43.88
Restricted Stock Units (RSUs)
Share-based Compensation Arrangement by Share-based Payment Award, Equity Instruments Other than Options, Nonvested, Weighted Average Grant Date Fair Value [Roll Forward]
Issue price of award (in dollars per share)	$ 0			$ 0
Estimated Rate of Forfeitures For Stock Based Compensation Plans | Employee Severance
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based compensation expense | $	$ 3	$ (15)
Cost of services
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based compensation | $	8		3	$ (3)	$ 9
Selling, general and administrative
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based compensation | $	$ 11		$ 13	$ 10	$ 26