HDU 2099 整除的尾数

整除的尾数

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

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   |   We have carefully selected several similar problems for you:   2098  2097  2096  2091  2090 

 

所有列出来暴力

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <string>
#include <cstring>
#include <sstream>
#include <vector>
#include <map>
#include <cmath>
using namespace std;
int main()
{
    int a,b;
    while(cin>>a>>b&&a&&b)
    {
    int flag=0;
    for(int i=0;i<=99;i++)
    {
        if((a*100+i)%b==0)
        {
            if(flag==0)
                printf("%02d",i);
            else
                printf(" %02d",i);
            flag=1;
        }
    }
    cout<<endl;
    }
    return 0;
}