Just a Numble

E - Just a Numble

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status  Practice  HDU 2117

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<iostream>
using namespace std;
int main()
{
    int n,m,t;
    while(cin>>n>>m)
    {
        if(n==1)
            cout<<"0"<<endl;
        else
        {
            int sum=10;
            while(m--)
            {
                 t=sum/n;
                sum=sum%n*10;
            }
            cout<<t<<endl;
        }
    }
    return 0;
}