CDUESTC 2016 假期赛1 B题

B - 整除的尾数

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

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 
    
    

大水题，数据在0~99内，直接暴力过，把所有情况全部都枚举一遍

#include <stdio.h>
int main()
{
	__int64 sum;
	int s[105];
	int a,b;
	while(scanf("%d%d",&a,&b)&&(a||b))
	{
		int num = 0;
		for(int i=0; i<100; i++)
		{
			if((a*100+i)%b==0)
			s[num++] = i;
		}
		for(int i=0; i<num-1; i++)
		{
			if(s[i]<10) printf("0%d ",s[i]);
			else printf("%d ",s[i]);
		}
		if(s[num-1]<10) printf("0%d\n",s[num-1]);
		else printf("%d\n",s[num-1]);
	}
	return 0;
}