首页 > 代码库 > hdu 2099

hdu 2099

整除的尾数

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


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

 

Input
输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。
 

 

Output
对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。
 

 

Sample Input
200 401992 950 0
 

 

Sample Output
00 40 8015
 

 

Source
2007省赛集训队练习赛(2)
 

 

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<algorithm>#include<string>#include<queue>#include<vector>#include<set>using namespace std;int n,m;int main(){      while(scanf("%d%d",&n,&m)!=EOF)      {            if(n==0&&m==0) break;            n=n*100;            int sum=0;            for(int i=0;i<=99;i++)                  if((n+i)%m==0)                  {                             sum++;                             if(sum>1)                                    printf(" %02d",i);                             else                                    printf("%02d",i);                  }            printf("\n");      }      return 0;}

  

hdu 2099