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=0, ans=0;
       if(n<3){
           for(int i=1; i<=n; i++){
               cnt=cnt*10+a;
           }
           cnt=cnt*b;
           while(cnt){
               int cc=cnt%10;
               if(cc==d) ans++;
               cnt/=10;
           }
       }else{
           for(int i=1; i<=3; i++){
               cnt=cnt*10+a;
           }
           cnt=cnt*b;
           while(cnt){
               int cc=cnt%10;
               if(cc==d){
                   if(cnt/10!=0&&cnt/100==0) ans+=n-2;
                   else ans+=1;
               }
               cnt/=10;
           }
       }
       cout << ans << endl;
   }
   return 0;
}