hdoj 2099 整除的尾数

整除的尾数

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

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>

int main()

{

	int n,m,i,l,s;

	int a[110];

	while(scanf("%d %d",&n,&m)&&n!=0&&m!=0)

	{

		s=0;

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

		{

			if((n*100+i)%m==0)			

		    {		    			    	

				a[s]=i;

				s++;

		    }				  

		}

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

		{

			if(i==0)

			{

				if(a[i]<10)     //判断后两位数小于10的情形 

				printf("0%d",a[i]);

				else

				printf("%d",a[i]);

			}			

			else

			{

			    if(a[i]<10)

			    printf(" 0%d",a[i]);

			    else

			    printf(" %d",a[i]);

			}

		}

		printf("\n");

	}

	return 0;

}