YT新人之巅峰大决战03

题目链接

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

 

#include<Iostream>
using namespace std;
int main()
{ int n,m,i,s,a,t;
  while(cin>>n>>m)
  {
	  if(m==1)
		  cout<<0<<endl;
	  else
	  {s=10;
		  for(i=1;i<=m;i++)
		  {

			  t=s/n;
			  s=s%n*10;

		  }
	  cout<<t<<endl;
	  }

  }
  return 0;

}

Sample Output

5
0
8