有这么一个整数,只知道前面几位,不知道末两位,若该整数被另一个整数除尽,那么该整数的末两位应该是什么?
这是一道入门级的数论题。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int a,b;
while(cin>>a>>b)
{
if(a==0&&b==0)
{
break;
}
a*=100;
int sum=0;
for(int i=0;i<100;++i)
{
if((a+i)%b==0)
{
sum++;
if(sum>1)
{
printf("%2d ",i);
}
else
{
printf("%02d ",i);//两位还好说可以这样,这也是一种小技巧
}
}
}
cout<<endl;
}
return 0;
}