整除的尾数[HDU2099]

整除的尾数

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

 

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

#include<stdio.h>

void pr(int x)

{

	if (x<10) putchar('0');

	printf("%d",x);

}

int main()

{

	int a,b,i;

	while (scanf("%d%d",&a,&b)!=EOF)

	{

		if (a+b==0) return 0;

		for (i=0;i<=99;i++)

			if ((a*100+i)%b==0)

			{

				pr(i);

				break;

			}

		i++;

		for (;i<=99;i++)

			if ((a*100+i)%b==0)

			{

				putchar(' ');

				pr(i);

			}

		putchar('\n');

	}

	return 0;

}