Stock Repurchase Program (Stock Repurchase Activities) (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	12 Months Ended
	Oct. 31, 2011	Oct. 31, 2010	Oct. 31, 2009
Average purchase price per share	26.53	22.42
Aggregate purchase price	401,836,000	184,699,000
Equity forward contract	33,300,000
Common Stock [Member]
Purchases of treasury stock, Shares	15,144	8,236
Reissuance of treasury stock	9,973	9,770	5,159