Consolidated Statements Of Stockholders' Equity - USD ($) $ in Millions	Total	Shares of Common stock	Additional paid-in capital	Accumulated earnings (deficit)	Accumulated other comprehensive loss	Leidos, Inc.	Leidos, Inc. Shares of Common stock	Leidos, Inc. Additional paid-in capital	Leidos, Inc. Accumulated earnings (deficit)	Leidos, Inc. Accumulated other comprehensive loss
Balance, shares at Jan. 31, 2013		86,000,000					5,000
Balance, value at Jan. 31, 2013	$ 2,618		$ 2,110	$ 510	$ (2)	$ 2,596		$ 233	$ 2,365	$ (2)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income (loss)	164			164		166			166
Other comprehensive income (loss), net of tax	(4)				(4)	(4)				(4)
Issuances of stock (less forfeitures)	$ 33		33
Repurchases of stock, shares	(5,600,000)	(6,000,000)
Repurchases of stock, value	$ (319)		(165)	(154)
Dividends	(139)			(139)
Special cash dividend of $4.00 per share	(356)			(356)
Adjustments for income tax benefits from stock-based compensation	(11)		(11)
Stock-based compensation	76		76
Dividend received, net of contribution paid, from the spin-off of New SAIC	269		269
Spin-off of New SAIC	(736)		(736)			(26)		(26)
Balance, shares at Jan. 31, 2014		80,000,000					5,000
Balance, value at Jan. 31, 2014	1,595		1,576	25	(6)	2,732		207	2,531	(6)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income (loss)	(323)			(323)		(317)			(317)
Other comprehensive income (loss), net of tax	(5)				(5)	(5)				(5)
Issuances of stock (less forfeitures), shares		1,000,000
Issuances of stock (less forfeitures)	$ 1		1
Repurchases of stock, shares	(6,300,000)	(7,000,000)
Repurchases of stock, value	$ (215)		(178)	(37)
Dividends	(89)			(89)
Adjustments for income tax benefits from stock-based compensation	(6)		(6)
Stock-based compensation	42		42
Other	(2)		(2)
Balance, shares at Jan. 30, 2015		74,000,000					5,000
Balance, value at Jan. 30, 2015	998		1,433	(424)	(11)	2,410		207	2,214	(11)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income (loss)	242			242		248			248
Other comprehensive income (loss), net of tax	3				3	3				3
Issuances of stock (less forfeitures), shares		1,000,000
Issuances of stock (less forfeitures)	7		7
Repurchases of stock, shares		(3,000,000)
Repurchases of stock, value	(118)		(118)	0
Dividends	(95)			(95)
Adjustments for income tax benefits from stock-based compensation	1		1
Stock-based compensation	30		30
Balance, shares at Jan. 01, 2016		72,000,000					5,000
Balance, value at Jan. 01, 2016	$ 1,068		$ 1,353	$ (277)	$ (8)	$ 2,661		$ 207	$ 2,462	$ (8)