一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?
Input
输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。
Output
对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。
Sample Input
200 40
1992 95
0 0
Sample Output
00 40 80
15
暴力查询一遍就可以过,代码如下:
#include <stdio.h>
#include <algorithm>
using namespace std;
typedef unsigned long long ll;
int main(){
ll a,b;
ll c[100];
while(~scanf("%lld%lld",&a,&b)&&(a&&b)){
int j=0;
for(int i=0;i<100;i++){
if((a*100+i)%b==0) {
c[j++]=i;
}
}
for(int i=0;i<j-1;i++){
if(c[i]<10) printf("0%d ",c[i]);
else printf("%d ",c[i]);
}
if(c[j-1]<10) printf("0%d\n",c[j-1]);
else printf("%d\n",c[j-1]);
}
return 0;
}