51nod 1770 数数字 找规律，注意进位，时间复杂度O（n）

题目：

这题很简单，找规律即可。

考虑两次进位：

1.a*b时的进位。

2.aa*b时加法时进位。

代码:

#include <bits\stdc++.h>
using namespace std;
int num[];
int main(){
    int a,b,d,n,t;
    cin >> t;
    while(t--){
        cin >> a >> b >> d >> n;
        memset(num,,sizeof(num));
        if(n <= ){
            int t = n;
            int s = ;
            while(t--){
                s = s* + a;
            }
            s *= b;
            do{
                num[s%]++;
                s /= ;
            } while(s != );
        }else{
            int t = ;
            int s = ;
            while(t--){
                s = s* + a;
            }
            s *= b;
            int ge = s%;
            int shi = s/%;
            int bai = s/%;
            int qian = s/%;
            if(qian != ){
                num[qian]++;
            }
            num[ge]++;
            num[shi]++;
            num[bai] += n-;
        }
        cout << num[d] << endl;
    }
    return ;
}