HDOJ2099

整除的尾数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 799    Accepted Submission(s): 303

Problem Description

一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？

 

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

 

Source

2007省赛集训队练习赛（2）

 

Recommend

lcy

 

 

 

#include < iostream >

using   namespace  std;
int  main()
... {
     long a,b;
     while(cin>>a>>b)
     ...{
        if(a==0&&b==0) break;
        a=a*100;
        int flag=0;
        for(long i=0;i<100;i++)
        ...{
                 if((a+i)%b==0)
                 ...{
                           if(flag==1)
                           cout<<" ";
                           
                           if(i<10)
                           cout<<"0";
                           cout<<i;
                           flag=1;
                 }
         }
         cout<<endl;
     }
                             

}

 

PS:这个题我只注意当i为0时要写00，却忘记小于10的都应该前加0，汗~