Restructuring Costs (Details) - USD ($) $ in Millions	3 Months Ended				9 Months Ended
	Dec. 30, 2016	Jan. 01, 2016		Apr. 03, 2015	Dec. 30, 2016	Jan. 01, 2016		Dec. 30, 2016
Restructuring Cost and Reserve [Line Items]
Restructuring costs	$ 3	$ 7	[1]		$ 85	$ 12	[1]
Restructuring liability	74				74			$ 74
Restructuring liability, current								70
Restructuring liability, noncurrent								4
Composition of Workforce Restructuring Liability [Roll Forward]
Costs expensed (reversed)	3	7	[1]		85	12	[1]
Restructuring liability, ending balance	74				74
Fiscal 2017 Plan
Restructuring Cost and Reserve [Line Items]
Restructuring costs					93
Restructuring liability	44				0			44
Composition of Workforce Restructuring Liability [Roll Forward]
Restructuring liability, beginning balance					0
Costs expensed (reversed)					93
Less: costs not affecting restructuring liability					(4)
Cash paid					(38)
Other					(7)
Restructuring liability, ending balance	44				44
Fiscal 2017 Plan | Workforce reductions
Restructuring Cost and Reserve [Line Items]
Restructuring costs					89
Restructuring liability	41				0			41
Composition of Workforce Restructuring Liability [Roll Forward]
Restructuring liability, beginning balance					0
Costs expensed (reversed)					89
Less: costs not affecting restructuring liability					(4)
Cash paid					(37)
Other					(7)
Restructuring liability, ending balance	41				41
Fiscal 2017 Plan | Facilities costs
Restructuring Cost and Reserve [Line Items]
Restructuring costs					4
Restructuring liability	3				0			3
Composition of Workforce Restructuring Liability [Roll Forward]
Restructuring liability, beginning balance					0
Costs expensed (reversed)					4
Less: costs not affecting restructuring liability					0
Cash paid					(1)
Other					0
Restructuring liability, ending balance	3				3
Fiscal 2016 Plan
Restructuring Cost and Reserve [Line Items]
Restructuring costs					(5)
Restructuring liability	25				59			25
Composition of Workforce Restructuring Liability [Roll Forward]
Restructuring liability, beginning balance					59
Costs expensed (reversed)					(5)
Cash paid					(26)
Other					(3)
Restructuring liability, ending balance	25				25
Fiscal 2016 Plan | Workforce reductions
Restructuring Cost and Reserve [Line Items]
Restructuring costs					(1)
Restructuring liability	14				29			14
Composition of Workforce Restructuring Liability [Roll Forward]
Restructuring liability, beginning balance					29
Costs expensed (reversed)					(1)
Cash paid					(12)
Other					(2)
Restructuring liability, ending balance	14				14
Fiscal 2016 Plan | Facilities costs
Restructuring Cost and Reserve [Line Items]
Restructuring costs					(4)
Restructuring liability	11				30			11
Composition of Workforce Restructuring Liability [Roll Forward]
Restructuring liability, beginning balance					30
Costs expensed (reversed)					(4)
Cash paid					(14)
Other					(1)
Restructuring liability, ending balance	11				11
Fiscal 2015 Plan | Workforce reductions
Restructuring Cost and Reserve [Line Items]
Restructuring costs					(3)
Restructuring liability	5				29			$ 5
Composition of Workforce Restructuring Liability [Roll Forward]
Restructuring liability, beginning balance					29
Costs expensed (reversed)					(3)
Cash paid					(21)
Other				$ 18
Restructuring liability, ending balance	5				5
Operating Segments | GBS
Restructuring Cost and Reserve [Line Items]
Restructuring costs	1	(4)			23	0
Composition of Workforce Restructuring Liability [Roll Forward]
Costs expensed (reversed)	1	(4)			23	0
Operating Segments | GIS
Restructuring Cost and Reserve [Line Items]
Restructuring costs	2	12			62	13
Composition of Workforce Restructuring Liability [Roll Forward]
Costs expensed (reversed)	2	12			62	13
Corporate
Restructuring Cost and Reserve [Line Items]
Restructuring costs	0	(1)			0	(1)
Composition of Workforce Restructuring Liability [Roll Forward]
Costs expensed (reversed)	0	(1)			0	(1)
Cost of services
Restructuring Cost and Reserve [Line Items]
Restructuring costs	1	11			76	9
Composition of Workforce Restructuring Liability [Roll Forward]
Costs expensed (reversed)	1	11			76	9
Selling, general and administrative
Restructuring Cost and Reserve [Line Items]
Restructuring costs	2	(4)			9	3
Composition of Workforce Restructuring Liability [Roll Forward]
Costs expensed (reversed)	$ 2	$ (4)			$ 9	$ 3

[1] Certain prior year balances were adjusted for certain errors in previously issued financial statements related to income taxes and for the adoption of ASU 2016-09 related to employee stock-based compensation. See Note 20 - Reconciliation of Previously Reported Amounts.