hdu 2099 整除的尾数(整除问题)

整除的尾数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 27265 Accepted Submission(s): 11534



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）

题目分析：

枚举尾数，然后判断能否整除

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;

int a , b;

int main ( )
{
    while ( ~scanf ( "%d%d" , &a , &b ) )
    {
        if ( !a && !b ) break;
        a *= 100;
        bool flag = false;
        for ( int i = 0 ; i < 100 ; i++ )
        {
            if ( (a+i)%b ) continue;
            if ( flag ) printf ( " " );
            flag = true;
            if ( i < 10 ) printf ( "0%d" , i  );
            else printf ( "%d" , i );
        }
        puts ("");
    }
}