1440 問題 N: 藍橋杯2013年第四屆真題-帶分數
時間限制: 1s
內存限制: 128MB 提交: 4352 解決: 2185
題目描述
100 可以表示為帶分數的形式：100 = 3 + 69258 / 714。
還可以表示為：100 = 82 + 3546 / 197。
注意特征：帶分數中，數字1~9分別出現且只出現一次（不包含0）。
類似這樣的帶分數，100 有 11 種表示法。
輸入
從標準輸入讀入一個正整數N (N< 1000*1000)
輸出
程序輸出該數字用數碼1~9不重復不遺漏地組成帶分數表示的全部種數。
注意：不要求輸出每個表示，只統(tǒng)計有多少表示法！
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情