Stock Based Compensation Plans (Stock option transactions) (Details) (USD $)
Share data in Thousands, except Per Share data, unless otherwise specified
 6 Months Ended
Apr. 30, 2013
Apr. 30, 2012
Stock option transactions    
Options outstanding, beginning of period 27,653  
Granted shares 2,251  
Exercised shares (4,207)  
Forfeited/expired shares (207)  
Options outstanding, end of period 25,490  
Options exercisable, end of period 16,601  
Vested or expected to vest 25,135  
Options outstanding weighted-average exercise price, beginning of period ($ per share) $ 26.90  
Granted, weighted-average exercise price ($ per share) $ 28.31  
Exercised weighted-average exercise price ($ per share) $ 20.97  
Forfeited/expired weighted-average exercise price ($ per share) $ 29.96  
Options outstanding weighted-average exercise price, end of period ($ per share) $ 27.98  
Options exercisable, weighted-average exercise price ($ per share) $ 28.77  
Vested or expected to vest, weighted-average exercise price ($ per share) $ 28.00  
Options outstanding weighted-average remaining contractual term (in years) 5 years 1 month  
Options exercisable weighted-average contractual term (in years) 3 years 7 months  
Vested or expected to vest, weighted-average remaining contractual term (in years) 5 years 1 month  
Options outstanding, aggregate intrinsic value $ 324,971,000  
Options exercisable, aggregate intrinsic value 206,028,000  
Vested or expected to vest, aggregate intrinisic value 320,213,000  
Fair value of options vested in the period 28,000,000  
Cash received from exercises of stock options under equity incentive plans 83,500,000 8,200,000
The total intrinsic value of options exercised during the period 56,600,000 5,000,000
Compensation cost related to unvested stock options granted under the Company's plan, not yet recognized $ 35,000,000  
Weighted-average period over which compensation cost related to unvested options is expected to be recognized (in years) 3 years 4 months