HDU-ACM2099

整除的尾数

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

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
  
  

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        while (input.hasNext()){
            int a=input.nextInt();
            int b=input.nextInt();
            if (a==0&&b==0){
                return;
            }
            String str;
            int c=0;
            for (int i=0;i<100;i++){
                int t=a*100;
                str="";
                t+=i;
                if (t%b==0){
                    int n=2;
                    while (n-->0){
                        str=t%10+str;
                        t/=10;
                    }
                    if (c++>0){
                        System.out.print(" ");
                    }
                    System.out.print(str);
                }
            }
            System.out.println();
        }
    }
}