HDu 2117

Problem Description

Now give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all 0 followed

 

Input

Each line of input will contain a pair of integers for n and m(1<=n<=10^7,1<=m<=10^5)

 

Output

For each line of input, your program should print a numble on a line,according to the above rules

 

Sample Input

  
  

   
   4 2
5 7
123 123
  
  

 

Sample Output

  
  

   
   5
0
8
  
  

模拟除法；

或许你想多了；

代码：

#include<stdio.h>
int main()
{
    int n,m,temp,s;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
       if(n==1)
     printf("0\n");
       else
       {   
            temp=10;
            while(m--)
            {
               s=temp/n;
               temp=temp%n*10;
            }
            printf("%d\n",s);
       }
    }
    return 0;
}