Stock-Based Compensation (New SAIC Adjustment) (Details) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended		9 Months Ended		0 Months Ended	1 Months Ended
	Nov. 01, 2013	Oct. 31, 2012	Nov. 01, 2013	Oct. 31, 2012	Sep. 27, 2013 SAIC Separation Adjustment	Nov. 01, 2013 SAIC Separation Adjustment	Nov. 01, 2013 Performance-Based Stock Awards SAIC Separation Adjustment
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Reverse stock split					1.4523
Stock issued to Leidos shareholder upon divestiture of SAIC, ratio	0.25				0.25
Increase in stock based compensation related to modification for awards fully vested						$ 3
Increase in stock based compensation related to incremental fair value to be recorded in future years for the unvested options						3
Addiitonal share-based compensation recorded due to SAIC separation	14	14	44	42		6
Modification in weighted average fair value						$ 1.02
Increase in stock based compensation related to incremental fair value to be recorded in future years for the unvested options., performnace shares							$ 1