历届试题 小数第n位

看到题的第一眼就想到用这种简洁的办法，直接求得，但是一直是错，想不明白为什么？

#include<cmath>
#include<stack>
using namespace std;
int main()
{
	double a,b,c,e=3;
	cin>>a>>b>>c;
	double d=a/b;
	d*=pow(10,c+2);
	int t=d;
	stack<int>s;
	while(e--)
	{
		s.push(t%10);
		t/=10;
	}
	while(s.size()>0)
	{
		cout<<s.top();
		s.pop();
	}
	return 0;
}

后来才知道思路没问题，其实让两个数相除再给它乘以pow(10,c+2)的思路是对的，只不过尽管是double定义的变量也会产生溢出的情况，为什么呢？因为即使double的长度比int的长度大而且还可以直接求得小数部分，并且比题中给的1000000000的范围大得多，但是如果是两数相除后整数部分就已经快达到double的极限了怎么办，小数部分就表达不出来了吧。所以不能用这种办法求解，数据小的时候虽然可以得到正解，一旦数据规模变大，数据的解就会出错。
所以推荐一步一步模拟着取余，然后右移即乘10，以此类推求得三位小数部分，在这里，比较重要的就是一旦遇到无线循环小数，需要直接跳出循环输出正解，如何判断无线循环小数？sa % b == a % b如何跳出？n = n % i, i = 0;
所以正解代码如下：

#include<iostream>
using namespace std;
int main()
{
    int a, b, n, sa;
    scanf("%d%d%d", &a, &b, &n);
    sa = a % b;
    for (int i = 1; i <= n; i++)
    {
        sa = sa % b * 10;
        if (sa % b == a % b)
        {
//        	cout<<"前："<<"sa="<<sa<<" a="<<a<<" b="<<b<<" n="<<n<<" i="<<i<<endl; 
        	n = n % i, i = 0;
//        	cout<<"后："<<"sa="<<sa<<" a="<<a<<" b="<<b<<" n="<<n<<" i="<<i<<endl; 
		}
            
    }
    for (int i = 0; i < 3; i++)
    {
        printf("%d", sa / b);
        sa = sa % b * 10;
    }
    return 0;
}