hdu 2099 整除的尾数

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()
{

   
   	char a[10],ch[2];

   
   	char b[10000][10];

   
   	int n,i,j,y;

   
   	int d,k,x,len;

   
   	memset(a,0,sizeof(a));

   
   	while(scanf("%d%d",&y,&n)&&y||n)

   
   	{

   
   		sprintf(a,"%d",y);

   
   		memset(b,0,sizeof(b));

   
   		k=0;

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

   
   		{

   
   			ch[0] = (char)(i+48);

   
   			ch[1]='\0';

   
   			strcat(a,ch);

   
   			for(j=0;j<10;j++)

   
   			{

   
   				ch[0] = (char)(j+48);

   
   				ch[1]='\0';

   
   				strcat(a,ch);

   
   				len = strlen(a);

   
   				d=0;

   
   				for(x=0;x<len;x++)

   
   					d = d*10 + a[x]-'0';

   
   				if(d%n==0)

   
   				{

   
   					b[k][0]=(char)(i+48);

   
   					b[k][1]=(char)(j+48);

   
   					b[k][2]='\0';

   
   					k++;

   
   				}

   
   				a[len-1]='\0';

   
   			}

   
   			a[len-1]='\0';

   
   			a[len-2]='\0';

   
   		}

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

   
   		{

   
   			printf("%s",b[i]);

   
   			if(i!=k-1)

   
   				printf(" ");

   
   		}

   
   		printf("\n");

   
   		memset(a,0,sizeof(a));

   
   	}

   
   	return 0;
}