学步园

整除的尾数

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

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 <stdio.h>
#include <string.h>
#include <stdlib.h>

int main( )
{
    int N, M, P, Q, i, j, flag = 0;


    while (scanf("%d%d", &N, &M), N, M)
    {
    
        N = N * 100;
        flag = 0;
        for(i = 0; i < 10; i++)
        {
            P = N + i * 10;
            for(j = 0; j < 10; j++)
            {
                Q = P + j;
                if ( Q % M == 0) {
                    if (flag)
                    printf(" %d%d",i, j);
                    else
                    printf("%d%d",i, j), flag = 1;
                    break;
                }
                    
            }
        }
        puts("");
    }
    
        return 0;
}