| **Stock-based Compensation Plans (Notes)**                                    | 12 Months Ended                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            |
|-------------------------------------------------------------------------------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
||
| **Disclosure of Compensation Related Costs, Share-based Payments [Abstract]** |                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       |
| Disclosure of Compensation Related Costs, Share-based Payments [Text Block]   | 18. Stock-based Compensation Plans 2013 Performance Incentive PlanThe 2013 Performance Incentive Plan ("2013 PIP") was approved by the Board of Directors on December 11, 2012 and subsequently approved by the stockholders on February 19, 2013. The 2013 PIP provides for the grant of annual cash incentive awards to all employees (including the Company’s executive officers), and stock options, restricted stock or stock unit awards, stock appreciation rights and other stock-based awards to all employees (including the Company’s executive officers), any consultants of the Company and its subsidiaries, and all non-employee directors serving on the Company’s Board of Directors. The awards granted under the 2013 PIP are established by our Board of Directors or a committee thereof at the time of issuance. The 2013 PIP replaced on a prospective basis, our 2004 Performance Incentive Plan, and will expire in February 2023. A total of 3,665,500 shares of common stock were reserved for awards under the 2013 Plan. The number of shares authorized and available for issuance under the 2013 PIP will be increased by shares of stock subject to an option or award under the 2013 PIP, or under the Company’s 2004 Performance Incentive Plan, (collectively, the "Existing Plans"), that is canceled, expired, forfeited, settled in cash, or otherwise terminated after February 19, 2013 without a delivery of shares to the participant of such plan, including shares used to satisfy the exercise price of a stock option or a tax withholding obligation arising in connection with an award. As of October 31, 2016, 1,984,673 shares remain available for issuance under the 2013 PIP. Shares issued under the Plan may be newly issued shares or reissued Treasury shares.Other Plans and GrantsThe following plans were approved by our Board of Directors but were not approved and were not required to be approved by our stockholders: the Executive Stock Ownership Program (the "Ownership Program") and the Non-Employee Directors Deferred Fee Plan (the "Deferred Fee Plan"). •Ownership Program—In June 1997, our Board of Directors approved the terms of the Ownership Program, as amended from time to time. In general, under the Ownership Program in existence until November 2013, all officers and senior managers were required to acquire, by direct purchase or through salary or annual bonus reduction, an ownership interest in the Company by acquiring a designated amount of our common stock based on organizational level. Participants were required to hold such stock for the entire period in which they are employed by the Company. The Ownership Program was amended and restated effective November 1, 2013 on a going forward basis. The new guidelines (i) increase stock ownership guideline multiples to six times salary for the President and CEO and up to three times salary for other senior executives; (ii) modify retention requirements for Company granted equity until ownership requirements are met; (iii) add a holding period for shares acquired through transactions with Company granted equity after the executives satisfy the stock ownership requirement; (iv) eliminate the granting of premium shares as an inducement to executives fulfilling stock ownership guidelines on an accelerated basis; and (v) eliminate the required time frame to fulfill stock ownership guidelines. Under the prior Ownership Program, participants were entitled to defer their cash bonus into deferred share units ("DSUs"), which vested immediately. There were 2,365 DSUs outstanding as of October 31, 2016. Premium share units ("PSUs") were also eligible to be awarded to participants who complete their ownership requirement on an accelerated basis. PSUs vested annually, pro rata over three years. There were 38,432 PSUs outstanding as of October 31, 2016 under the prior Ownership Program. Each vested DSU and PSU will be settled by delivery of one share of common stock within ten days after a participant's termination of employment or at such later date as required by Internal Revenue Code Section Rule 409A. Beginning in February 2013, PSUs and DSUs awarded under the prior Ownership Program were issued under the 2013 PIP. •Deferred Fee Plan—Under the Deferred Fee Plan, non-employee directors may elect to defer payment of all or a portion of their retainer fees and meeting fees in cash (with interest) or in stock units. Deferrals in the deferred stock account are valued as if each deferral was vested in NIC common stock as of the deferral date. As of October 31, 2016, 60,987 deferred shares were outstanding under the Deferred Fee Plan.  Beginning on September 30, 2013, shares deferred by non-employee directors are issued out of the 2013 PIP. The Deferred Fee Plan was amended and restated effective February 11, 2015 on a going forward basis.Stock OptionsStock options represent the right to purchase a specified number of shares of common stock at a specified exercise price. Generally, stock options are awarded with an exercise price equal to the fair market value of the common stock at grant date. The stock options granted prior to December 2009 generally have a ten-year contractual life. Starting with the December 2009 stock option grants, we granted awards with a seven-year contractual life. Stock Options are valued using the Black-Scholes option pricing model and vest ratably over a three-year period. The following table summarizes stock options activity: For the Years Ended October 31, 2016 2015 2014 Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price (in thousands)   (in thousands)   (in thousands)  Options outstanding, at beginning of year2,886 $39.33 3,657 $39.46 5,000 $37.94Granted35 10.60 40 37.03 251 38.51Exercised— — (44) 25.68 (784) 24.33Forfeited/expired(86) 42.30 (767) 40.60 (810) 44.41Options outstanding, at end of year2,835 38.89 2,886 39.33 3,657 39.46Options exercisable, at end of year2,695 39.29 2,407 40.27 2,637 41.34The following table summarizes information about stock options outstanding:  Shares Weighted Average Remaining Contractual Life  Weighted Average Exercise Price   Aggregate Intrinsic ValueRange of Exercise Prices:(in thousands) (in years)   (in millions)$ 10.60 - $ 31.19807 3.2 $26.67 $0.5$ 31.20 - $ 39.321,343 2.4 36.85 —$ 39.33 - $ 68.65685 1.5 57.28 —Options Outstanding2,835      The following table summarizes information about stock options exercisable:  Shares Weighted Average Remaining Contractual Life  Weighted Average Exercise Price   Aggregate Intrinsic ValueRange of Exercise Prices:(in thousands) (in years)   (in millions)$ 10.60 - $ 31.19772 3.1 $27.40 $0.1$ 31.20 - $ 39.321,265 2.2 36.89 —$ 39.33 - $ 68.65658 1.4 57.83 —Options Exercisable2,695      The weighted average grant date fair value of options granted during the years ended October 31, 2016, 2015, and 2014 was $5.15, $13.70, and $13.81, respectively. The total intrinsic value of stock options exercised during the years ended October 31, 2016, 2015, and 2014 was zero, $0.2 million, and $12 million, respectively. The fair value of each option grant was estimated on the grant date using the Black-Scholes option-pricing model. The following table summarizes the annual weighted average assumptions: For the Years Ended October 31, 2016 2015 2014Risk-free interest rate1.7% 1.6% 1.6%Expected volatility56.8% 40.2% 45.6%Expected life (in years)4.8 4.9 4.9The use of the Black-Scholes option-pricing model requires us to make certain estimates and assumptions. The risk-free interest rate utilized is the implied yield on U.S. Treasury zero-coupon issues with a remaining term equal to the expected term assumption on the grant date, rounded to the nearest half year. A dividend yield assumption of 0% is used for all grants based on our history of not paying a dividend to any class of stock and future expectations. Expected volatility is based on a blend of our historical stock prices and implied volatilities from traded options in our stock. The weighted average expected life in years for all grants as a group is then calculated for each year.Restricted StockRestricted stock represents common stock issued subject to forfeiture or other restrictions that will lapse upon satisfaction of specified conditions. Restricted stock is valued based on the fair value of the common stock at grant date and except for the restricted stock issued to non-employee directors, vests either ratably over a three-year period or cliff-vest at the end of a three-year period. Restricted stock issued to non-employee directors represent their first quarterly retainer fees and immediately vest at grant date.The following table summarizes restricted stock activity: For the Years Ended October 31, 2016 2015 2014 Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year— $— 41 $24.13 41 $24.13Granted5 12.52 2 29.50 4 33.70Vested(5) 12.52 (43) 24.38 (4) 33.70Nonvested, at end of year— — — — 41 24.13The aggregate grant date fair value of restricted stock vested during the year ended October 31, 2016 was $0.1 million, compared to $1.1 million and $0.1 million during the years ended October 31, 2015 and 2014, respectively.Restricted Stock UnitsRestricted stock units ("RSUs") represent the right to receive shares of common stock ("share-settled RSUs") or the cash ("cash-settled RSUs") value of one share of common stock in the future, with the right to future delivery of the shares or cash subject to forfeiture or other restrictions that will lapse upon satisfaction of specified conditions. Share and cash-settled RSUs are valued based on the fair value of the common stock at grant date and vest either ratably over a three-year period or cliff-vest at the end of a three-year period. Cash-settled RSUs are classified as liabilities and are remeasured at each reporting date until settlement.The following tables summarize RSUs activity for the years ended October 31: Share-Settled RSUs 2016 2015 2014 Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year69 $28.60 188 $28.75 299 $29.54Granted624 8.76 — — — —Vested(66) 28.66 (114) 28.91 (90) 31.74Forfeited(14) 13.07 (5) 27.24 (21) 27.24Nonvested, at end of year613 8.74 69 28.60 188 28.75             Cash-Settled RSUs 2016 2015 2014 Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year498 $29.96 469 $33.00 194 $43.74Granted650 7.26 280 27.67 470 32.44Vested(231) 26.06 (190) 33.82 (124) 47.48Forfeited(100) 22.19 (61) 30.75 (71) 33.24Nonvested, at end of year817 13.95 498 29.96 469 33.00The aggregate grant date fair value of RSUs vested during the years ended October 31, 2016, 2015, and 2014 was $8 million, $10 million, and $9 million, respectively.Performance-based Stock OptionsPerformance-based stock options represent the right to receive shares of common stock in the future, with the right to future delivery of the shares subject to forfeiture or other restrictions that will lapse upon satisfaction of a combination of the following conditions: service, market and performance conditions. Performance-based stock options have a seven-year contractual life. Performance-based stock options subject to service and performance conditions are valued using the Black-Scholes option pricing model and cliff-vest at the end of a three-year period, if performance measures are met. Performance-based stock options subject to service and market conditions are valued using a Monte Carlo simulation and cliff-vest at the end of a three-year period, if performance measures are met. The following table summarizes the performance-based stock options subject to service and performance conditions activity: For the Years Ended October 31,  2016 2015 2014 Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price (in thousands)   (in thousands)   (in thousands)  Options outstanding, at beginning of year1,409 $31.64 941 $35.41 299 $34.47Granted— — 729 27.61 651 35.83Forfeited(436) 34.22 (261) 33.99 (9) 35.09Options outstanding, at end of year973 30.47 1,409 31.64 941 35.41There were no performance-based stock options subject to service and performance conditions exercisable during the years ended October 31, 2016, 2015, and 2014.The weighted average grant date fair value of the performance-based stock options subject to service and performance conditions granted during the years ended October 31, 2015 and 2014 was $10.53 and $14.12, respectively. The fair value of each option grant was estimated on the grant date using the Black-Scholes option-pricing model. The following table summarizes the annual weighted average assumptions: For the Years Ended October 31, 2015 2014Risk-free interest rate1.4% 1.6%Expected volatility42.9% 45.5%Expected life (in years)4.7 4.9The use of the Black-Scholes option-pricing model requires us to make certain estimates and assumptions.  The risk-free interest rate utilized is the implied yield on the U.S. Treasury zero-coupon issues with a remaining term equal to the expected term assumption on the grant date, rounded to the nearest half year. A dividend yield assumption of 0% is used for all grants based on our history of not paying a dividend to any class of stock. Expected volatility is based on a blend of our historical stock prices and implied volatilities from traded options in our stock. The weighted average expected life in years for all grants as a group is then calculated for each year. The following table summarizes the performance-based stock options subject to service and market conditions activity: For the Years Ended October 31, 2016 2015 2014 Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price Shares Weighted Average Exercise Price (in thousands)   (in thousands)   (in thousands)  Options outstanding, at beginning of year615 $27.24 670 $27.24 759 $27.24Forfeited(48) 27.24 (55) 27.24 (89) 27.24Options outstanding, at end of year567 27.24 615 27.24 670 27.24Options exercisable, at end of year567 27.24 — — — —Performance-based Stock UnitsPerformance-based stock units ("PSUs") represent the right to receive one share of common stock ("share-settled PSUs") or cash equal to the value of one share of common stock ("cash-settled PSUs") in the future, with the right to future delivery of the shares or cash subject to forfeiture or other restrictions that will lapse upon satisfaction of a combination of the following conditions: service, market, and performance conditions. Share and cash-settled PSUs subject to service and performance conditions are valued based on the fair value of the common stock at grant date and vest either at the end of the performance period or cliff-vest at the end of a three-year period, if performance measures are met. Cash-settled PSUs subject to service and market conditions are valued using a Monte Carlo simulation and cliff-vest at the end of a three-year period, if performance measures are met. Cash-settled PSUs are classified as liabilities and are remeasured at each reporting date until settlement.The following tables summarize PSUs activity for the years ended October 31: Share-Settled PSUs subject to Service and Performance Conditions 2016 2015 2014 Shares Weighted Average Grant Date        Fair Value Shares Weighted Average Grant Date      Fair Value Shares Weighted Average Grant Date      Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year244 $28.73 292 $28.48 326 $28.35Forfeited(244) 28.73 (48) 27.24 (34) 27.24Nonvested, at end of year— — 244 28.73 292 28.48 Cash-Settled PSUs subject to Service and Performance Conditions 2016 2015 2014 Shares Weighted Average Grant Date        Fair Value Shares Weighted Average Grant Date        Fair Value Shares Weighted Average Grant Date        Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year434 $30.64 221 $35.11 $— $—Granted— — 277 27.61 225 35.10Forfeited(55) 30.65 (64) 32.95 (4) 35.09Nonvested, at end of year379 30.63 434 30.64 221 35.11 Cash Settled PSUs subject to Service and Market Conditions 2016 2015 2014 Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value Shares Weighted Average Grant Date Fair Value (in thousands)   (in thousands)   (in thousands)  Nonvested, at beginning of year172 $69.64 172 $69.64 172 $69.64Forfeited(102) 82.86 — — — —Nonvested, at end of year70 50.52 172 69.64 172 69.64Total Share-Based Compensation ExpenseTotal share-based compensation expense for the years ended October 31, 2016, 2015, and 2014 was $15 million, $9 million and $16 million, respectively. As of October 31, 2016, the minimum performance measures for fiscal years 2011 and 2012 cash-settled PSUs with a five-year performance period, fiscal year 2013 performance-based stock options and share-settled PSUs, and fiscal year 2014 performance-based stock options and cash-settled PSUs were not met and no share-based compensation expense was recorded. However, fiscal year 2015 performance-based stock options and cash-settled PSUs partially met the overall performance measures and share-based compensation expense recorded was based on the interpolated calculated future pay out. Share-based compensation expense will be adjusted each reporting period based on the available current performance measures information for all awards subject to performance conditions. We record share-based compensation expense on a straight-line basis over the required service period which is equal to the vesting period, beginning on the grant date. Share-based compensation expense is included in Selling, general and administrative expenses in the Consolidated Statements of Operations. As of October 31, 2016, there was $12 million of total unrecognized compensation expense related to non-vested share-based awards which is expected to be recognized over a weighted average period of approximately 1.9 years.We received cash of $1 million and $19 million during the years ended October 31, 2015 and 2014, respectively, related to stock options exercised. We used cash of $2 million, $6 million, and $5 million during the years ended October 31, 2016, 2015, and 2014, respectively, to settle cash-settled RSUs. We did not realize any tax benefit from stock options exercised for fiscal year 2015 and 2014. |

| X                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          |
|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - Definition
The entire disclosure for compensation-related costs for equity-based compensation, which may include disclosure of policies, compensation plan details, allocation of equity compensation, incentive distributions, equity-based arrangements to obtain goods and services, deferred compensation arrangements, employee stock ownership plan details and employee stock purchase plan details.
+ References
Reference 1: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 40 -Section 50 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=65895303&loc=d3e17540-113929Reference 2: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 505 -SubTopic 50 -Section 50 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=68057994&loc=d3e25284-112666Reference 3: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section S99 -Paragraph 1 -Subparagraph (SAB Topic 14) -URI http://asc.fasb.org/extlink&oid=27013229&loc=d3e301413-122809Reference 4: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 50 -Paragraph 2 -URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901Reference 5: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 50 -Paragraph 1 -URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5047-113901Reference 6: http://www.xbrl.org/2003/role/presentationRef -Publisher FASB -Name Accounting Standards Codification -Topic 718 -SubTopic 10 -Section 50 -Paragraph 4 -URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5444-113901
+ Details**Name:**us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock**Namespace Prefix:**us-gaap_**Data Type:**nonnum:textBlockItemType**Balance Type:**na**Period Type:**duration |
| X                                                                                                                                                                                                                                        |
|------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| - References
No definition available.
+ Details**Name:**us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract**Namespace Prefix:**us-gaap_**Data Type:**xbrli:stringItemType**Balance Type:**na**Period Type:**duration |