计算小数点后n位

计算小数点后n位（仿生？）

上题目：

$\frac{a}{b}$化为小数后，小数点后第n位的数字是多少？（0<a<b，n会很大）

显然，这个数会超出double精度，所以得令想办法

思路：回忆除法的竖式算法，比如$\frac{1}{7}$

$$\begin{array}{r}0.142\\ 7/1.000\\ 7\\ 30.\\ 28.\\ 20\\ 14\\ 6\end{array}$$

可以发现，结果的每一位都是由前一位所得的余数乘以 10 除以 7 取整得到的

于是，我们只需要记录前$n-1$位的余数，乘以 10 再除以 7 取整就可以得到小数点后第 n 位。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,n,c;
  	cin>>a>>b>>n;
  	for (int i = 0; i < n; i++){	//循环n次
    	c = 10 * a / b;				//算出第i+1位
   		a = 10 * a - b * c;			//将a取余数
	}
 	cout<<c;
  	return 0;
}

启示：可以通过模拟日常计算方法寻找思路（暂且称其为仿生学）