uva 550 - Multiplying by Rotation

题意：给一个进制数   最后一位数   和  乘数      要求求出最小的位数    满足   最后一位数变成第一位   其余的数不变  位置可以变  

下面是copy 别人的分析：

原文地址：UVA 550 - Multiplying by Rotation 解题报告作者：Code_Life_LiWan

这个题一开始没看懂什么意思，所以就放在那没做，还是今天pengnix跟我说了这个题，才开始做的。

题目就是给出三个数，jinzhi,lastnumber,chengshu.求出在jinzhi进制下最少几位数a使得a*chengshu的值最后一位变成最前一位，其他不变。为了说明问题，还是拿题目说明测试数据来说吧。

179487 * 4 = 717948（10进制）

4*7=28     28!=7    28/10=2    28=8;

4*8+2=34    34!=7    37/10=3    34=4;

4*4+3=19    19!=7    19/10=1    19=9;

4*9+1=37    37!=7    37/10=3    37=7;

4*7+3=31    31!=7    31/10=3    31=1;

4*1+3=7      7==7;(end)

为什么可以这样做呢     我们可以观察到   前一个数的余数一定是下一个数的乘数    这样算下来就满足    最后一位数变成第一位   其余的数不变的条件了 

#include<cstdio>int main(){    #ifdef LOCAL    freopen("in.txt","r",stdin);    #endif // LOCAL    int b,last,f;    while(scanf("%d%d%d",&b,&last,&f) !=EOF)    {        int i,cnt,N;        N = last;        i = cnt = 0;        while(1)        {            if(last*f+i == N)            {                cnt++;                break;            }            cnt++;            last = last*f+i;            i = last/b;            last = last % b;        }        printf("%d\n",cnt);    }    return 0;}