51nod1770(xjb)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770

题意：中文题诶～

思路：随便写几个例子不难发现乘机中间部分会出现循环，只需考虑3个a的情况即可。。。

代码：

 #include <iostream>
 using namespace std;

 int main(void){
    int t, a, b, d, n;
    cin >> t;
    while(t--){
        cin >> a >> b >> d >> n;
        int cnt=, ans=;
        if(n<){
            for(int i=; i<=n; i++){
                cnt=cnt*+a;
            }
            cnt=cnt*b;
            while(cnt){
                int cc=cnt%;
                if(cc==d) ans++;
                cnt/=;
            }
        }else{
            for(int i=; i<=; i++){
                cnt=cnt*+a;
            }
            cnt=cnt*b;
            while(cnt){
                int cc=cnt%;
                if(cc==d){
                    if(cnt/!=&&cnt/==) ans+=n-;
                    else ans+=;
                }
                cnt/=;
            }
        }
        cout << ans << endl;
    }
    return ;
 }