Segment Information - Reconciliation of Segments' Earnings from Operations to Company's Consolidated Earnings from Operations Before Income Taxes (Details) - USD ($) $ in Millions	3 Months Ended	12 Months Ended
	Oct. 31, 2014	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Segment Reporting [Abstract]
Repayment of Long-term Debt		$ 0.0	$ 400.0	$ 0.0
Earnings from operations for segments		958.9	1,028.5	934.6
Unallocated corporate expenses		(152.1)	(137.1)	(140.7)
Interest expense, financing costs and other income, net		(50.2)	(60.1)	(49.4)
Loss on Extinguishment of Debt	$ (93.8)	0.0	(93.8)	0.0
Other operating expense		(46.7)	0.0	(489.6)
Earnings from operations before income taxes		$ 709.9	$ 737.5	$ 254.9