pe-0820

求解分数 $\frac ab$ 在n位的小数情况(n=1e7).

我们把小数点右移,得到 $\frac{a}{b}\times10^{n-1}$ ,而且我们不需要知道整数部分情况,所以求

$$\frac{a\times10^{n-1}\mod b}{b}$$

这个数字的小数第一位,即

$$\left\lfloor\frac{10\times(a\times10^{n-1}\mod b)}{b}\right\rfloor$$