HDOJ 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

Source
2007省赛集训队练习赛（2）

解题思路
签到

AC

#include<stdio.h>
using namespace std;
int main() {
	int a, b, remain;
	bool first;
	while (scanf("%d %d", &a, &b) != EOF && (a != 0 || b != 0)) {
		first = true;
		remain = b - (a * 100) % b;
		if (remain == b) {
			printf("00");
			first = false;
		}
		while (remain < 100) {
			if (!first)
				printf(" ");
			if (remain < 10) {
				printf("0%d", remain);
			}
			else {
				printf("%d", remain);
			}
			first = false;
			remain += b;
		}
		printf("\n");
	}
	return 0;
}