UVA 550 Multiplying by Rotation （简单递推）

题意：有些数字是可以这样的：abcd*k=dabc，例如179487 * 4 = 717948，仅仅将尾数7移动到前面，其他都不用改变位置及大小。这里会给出3个数字b、d、k，分别代表b进制、尾数、第2个乘数。既然是尾数，必有d<b。求这个abc...d一共有几位数（按b进制算）。

思路：举例，进制是十，假设这个数字是6位的，那么abcdef代表了这6位数，f已经给出，是7，且另个乘数是4。因为abcde7*4=7abcde。

（1）推e ： 4*7=28，那么e一定是为8。

（2）推d：abcd87*4=abcd8，去掉不必要的东西继续算，abcd8*4=abcd，那么4*8=32，还得加上第1步中遗留的2，32+2=34，那么d肯定是4；

（3）推c：abc487*4=abc48,去掉冗余，abc4*4=abc，那么4*4=16+3=19，那么c就为9。

（4）以此类推，直到a=7为止。

这里已经假设了是6位的，是因为我已经知道了答案，我们可以不必要假设是几位的，只需要一直推下去，直到推出最后一个数字就行了（题意给的d），且要无进位才行。有进位还需要继续直到进位为0。

 #include <bits/stdc++.h>

 #define LL long long

 using namespace std;

 int a, b, c;

 int main()

 {

    // freopen("input.txt", "r", stdin);

     while(~scanf("%d%d%d",&a,&b,&c))

     {

         int e=b;

         int f=;

         int cnt=;

         int g=;

         while()

         {

             g=e*c+f;    //总结果

             e=g%a;      //e为每次计算的最后一位

             f=g/a;      //f为需要进位的数

             if(g==b)    //等于开头

             {

                 printf("%d\n",cnt);

                 break;

             }

             cnt++;

         }

     }

     return ;

 }

AC代码