Just a Numble 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 m,n;
	while(~scanf("%d%d",&n,&m))
	{
		if(n==1)
		{
			printf("0\n");
			continue;
		} 
		int t=10;//为什么从10开始，因为题目要求的是小数点后m位的数 
		int res;
		while(m--)
		{
			res=t/n;
			t=t%n*10;
		}
		printf("%d\n",res);
	}
	return 0;
}