1131: 第七章:早知道,是夢一場
Description
畢業,這個傷感的季節,總是伴着不捨。自閉而又敏感、自尊的陳孝正卻在畢業的時候又選擇了出國,放棄了鄭微。此刻的鄭薇,感覺像是夢一場回到了原點。
鄭薇就像是這個數:102564,渡過了四年的大學時光,102564*4=410256,只是自己右移了一位,沒有其他的不同。暫且我們把這樣一類數叫做鄭薇數,請你研究一下,如果給定兩個數n和k,怎樣找到一個的最小的鄭薇數,使他的最右位恰好是數字k,且乘以n以後的數字等於自身數字循環右移一位。
Input
第一行是數字t,表示接下來有幾組數據,每組數據單獨成行,包括兩個整數n和k(1<=n<=9&&1<=k<=9)。
Output
每組數據分別輸出一個整數,且要單獨成行,如果最小的鄭薇數(且她的最右位恰好是數字k)存在,則輸出他,否則輸出0
Sample Input
1
4 5
Sample Output
128205
HINT
通過n*k一位一位網上遞推,可以自己模擬一下,這樣乘以n就是原來的數字向右移一位,然後這位數等於k的時候就輸出結果。
這個如果算出來首位爲0那麼乘以多少都爲0所以就是不存在的數 輸出0
Code:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int T;
int a[10000];
scanf("%d",&T);
while(T--)
{
int n,k;
memset(a,0,sizeof(a));
scanf("%d %d",&n,&k);
a[0]=k;
int x=0,i=1;
while(1)
{
a[i]=a[i-1]*n+x;
if(a[i]==k)
break;
x=a[i]/10;
a[i]%=10;
i++;
}
if(a[i-1]==0)
printf("0");
else
for(int j=i-1; j>=0; j--)
printf("%d",a[j]);
printf("\n");
}
}