小数第n位

问题描述
　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。
　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。

本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。
输入格式
　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）
输出格式
　　一行3位数字，表示：a除以b，小数后第n位开始的3位数字。
样例输入
1 8 1
样例输出
125
样例输入
1 8 3
样例输出
500
样例输入
282866 999000 6
样例输出
914

方法一：样例输入输出都可以通过，OJ的第一个也能通过，但是只得了20分，猜测可能因为数字位数和n的增加而造成错误。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	long long a, b, n;
	cin >> a >> b >> n;
	a *= pow(10,n - 1);
	a %= b;
	for (int i = 0; i < 3; i++)
	{
		a *= 10;
		cout << (a / b);
		a %= b;
	}
	return 0;
}

方法二：完美通过（看了别人代码受到启发），新增加了每次只移动小数点10位，避免因为数据太大造成错误。值得注意的是我使用的一个技巧，由于在a *= pow(10, n - 1)这步之后可以确保小数点第一位即为原来的第n位小数，所以可以直接输出小数点之后的3位小数，而没有必要再重新计算和遍历这些小数。

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	long long a, b, n;
	cin >> a >> b >> n;
	a = a % b;
	while (n > 10)//每次移动小数点10位
	{
		a *= 1e10;
		a %= b;
		n -= 10;
	}
	a *= pow(10, n - 1);
	a %= b;
	for (int i = 0; i < 3; i++)
	{
		a *= 10;
		cout << a / b;
		a %= b;
	}
	return 0;
}