Income Taxes - Additional Information (Detail) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2014	Jan. 31, 2013	Jan. 31, 2012
Income Taxes [Line Items]
Decrease in unrecognized tax benefits due to resolutions with tax authorities	$ (7)	$ (96)
Tax benefit from dividend paid to New SAIC's employees	7
Tax benefit from special dividend paid by the company	11
Reversal of accruals for unrecognized tax benefits	2	2	10
Unrecognized tax benefits accrued interest and penalties	2	3
Liabilities for uncertain tax positions	16	24
Liabilities for uncertain tax positions, long-term	12	24
Amount of reasonably possible resolution of reviews	8
Interest accrued previously	1
Reduction in income tax expense	4
Federal
Income Taxes [Line Items]
Net operating loss carryforwards	25
State
Income Taxes [Line Items]
State tax credit carryforwards	15
Expiration of state tax credit carryforwards	2018 to 2028
Tax Credit Carry forward expected to utilize amount	$ 13