HDU 2099 整除的尾数(模运算)

整除的尾数

http://acm.hdu.edu.cn/showproblem.php?pid=2099

Time Limit: 1000/1000 MS (Java/Others)    

Memory Limit: 32768/32768 K (Java/Others)

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 
    
   
   
   
   

 

大水。网上居然有人用枚举做，无语。。。

完整代码：

/*0ms,220KB*/

#include<cstdio>
using namespace std;

int main(void)
{
	int a, b;
	while (scanf("%d%d", &a, &b), a)
	{
		a = 100 * a % b;
		if (a != 0)
			a = b - a;
		printf("%02d", a);
		a += b;
		while (a < 100)
		{
			printf(" %02d", a);
			a += b;
		}
		puts("");
	}
	return 0;
}