HDU 2099 整除的尾数

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099

整除的尾数

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

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）

Analyze

[0,99]进行枚举，在加上a*100之后对b取余。

Code

#include <cstdio>  
#include <cstring>  
#include <algorithm>  
#include <iostream>  
using namespace std;  
int main()  
{  
    long long a ,b;  
  
    while(cin>>a >> b && (a+b))  
    {  
        long long tmp = a;  
        int cnt = 0;  
        for(int i=0; i<=99; i++)    {  
            tmp = a*100 + i;  
            if(tmp % b == 0)  
            {  
                //cout << "tmp = "<< tmp;  
                if(i < 10)  
                {  
                    if(cnt == 0)  
                        cout <<"0"<<i;  
                    else  
                        cout << " "<< i;  
                }  
                else  
                {  
                    if(cnt == 0)  
                        cout << i;  
                    else  
                        cout << " " << i;  
                }  
                cnt++;  
            }  
        }  
        cout << endl;  
    }  
  
    return 0;  
}