p3720.cpp

来自「大概POJ上50道比较难的题的代码」· C++ 代码 · 共 27 行

#include <iostream>
using namespace std;
int main(){
    bool vi[110];
    int a[110][10];
    memset(a,0,sizeof(a));
    for(int i = 2;i <= 100;++i){
        memset(vi,0,sizeof(vi));
        int t(1);
        while(t){
            ++a[i][t/i];
            t %= i;
            if(vi[t%i]) break;
            else vi[t%i] = 1;
            t *= 10;
        }
    }
    int n,k;
    while(cin >> n >> k){
        int ans(0);
        for(int i = 2;i <= n;++i)
            ans += a[i][k];
        if(k) cout << ans << endl;
        else  cout << ans - n + 1 << endl;
    }
}