首页 > 代码库 > hdu 2099 整除的尾数

hdu 2099 整除的尾数

整除的尾数

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


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


#include<iostream>
#include<cstring>
using namespace std;

int main(){
    int n,m;
    while(cin>>n>>m){
        if(n==0 && m==0)  break;
        int a[105]={0};
        int i,j,r=0;
        for(i=0;i<100;i++){
            if((i+n*100)%m==0)
                a[r++]=i;
        }

        for(i=0;i<r-1;i++){
            if(a[i]<10)  cout<<0;
            cout<<a[i]<<" ";
        }
            if(a[r-1]<10)  cout<<0;
            cout<<a[r-1]<<endl;
    }
    return 0;
}


hdu 2099 整除的尾数