100 可表示为带分数的形式：3+69258/714 或 82+3546/197。类似这样的带 分数，100 共有 11 种表示法。带分数中，数字 1～9 分别出现且只出现一 次（不包含 0）。
请编写一个 C++程序，输入一个正整数 N (N<1000000)， 输出 N 用数码 1～9 不重复不遗漏地组成带分数表示的全部种数。例如，输 入 100，则输出 11；输入 105，则输出 6。 注意：不要求输出每个表示，只输出所有的带分数表示法的种数！
100 可表示为带分数的形式：3+69258/714 或 82+3546/197。类似这样的带 分数，100 共有 11 种表示法。带分数中，数字 1～9 分别出现且只出现一 次（不包含 0）。
请编写一个 C++程序，输入一个正整数 N (N<1000000)， 输出 N 用数码 1～9 不重复不遗漏地组成带分数表示的全部种数。例如，输 入 100，则输出 11；输入 105，则输出 6。 注意：不要求输出每个表示，只输出所有的带分数表示法的种数！
10011
样例1解释:
100有以下化分方法:
3+69258/714
81+5643/297
81+7524/396
82+3546/197
91+5742/638
91+5823/647
91+7524/836
94+1578/263
96+1428/357
96+1752/438
96+2148/537