给一个分数求小数点后第n位是多少

例如：13/97=0.13402061855670103092783505154639；
运算过程：小学的竖式，除不尽的话向13借一位，小数即是130/97，剩下一个就是130%97，这个数字再除下一位，同样的方法。
代码实现：先把13乘10的n-1次，对97取模，就是最后一个剩下的数字，这个数字乘10/13就是那个第n位小数。

#include 
#include"cstdio"
using namespace std;
typedef long long LL;
long long quick(long long a,long long b,long long c)
{
    long long ans=1;
    a=a%c;
    while(b>0)
    {
        if(b%2==1)
            ans=(ans*a)%c;
        b=b/2;
        a=(a*a)%c;
    }
    return (long long)ans;
}
int main()
{
    LL x, y, n;
    while(~scanf("%lld%lld%lld",&x,&y,&n))
    {
        LL k=(x%y*quick(10,n-1,y))%y;
        printf("%lld\n",(10*k)/y);
    }
    return 0;
}

总结：想的有点太麻烦了，其实一些算乘法，除法什么的都可以用小学竖式来写。
拓展：求根号x是多少。精确到10^-8：二分+乘1e8除1e8.