hdu 2099

来源：互联网发布：北方周末网络电视台编辑：程序博客网时间：2024/06/10 08:28

整除的尾数

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

Problem Description

一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？

Input

输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。

Output

对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

Sample Input

200 401992 950 0

Sample Output

00 40 8015

Source

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

Recommend

lcy

//从a*100/b 开始，到 (a*100 + 99)/b这样遍历，速度更快。#include <stdio.h>int main(){int a, b, i, r, flag;while(~scanf("%d%d", &a, &b), a || b){flag = 0;for(i = a*100 / b; i <= (a*100+99) / b; i++)if(b*i >= a*100 && b*i <= a*100+99){r = b*i - a*100;if (flag)printf(" ");flag = 1;if(r < 10)printf("0%d", r);elseprintf("%d", r);}printf("\n");}return 0;}