求小数第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

我的最初代码就是：先通过一位一位循环求到n位，然后求出,n~n+2的小数。

代码如下：

#include<iostream>
using namespace std;

int main()
{
	long long a, b, n;
	long long consult;
	cin >> a >> b >> n;
	for (int i = 0; i <= n + 2; i++)
	{
		consult = a / b;
		a = (a - b * consult) * 10;
		if (i >= n)
		{
			cout << consult;
		}
	}
	return 0;
}

发现不能AC，最后一个点超时，于是我思考代码优化：
我决定每次在进行consult = a/b这一步之前，将a扩大为a*100，这样在循环中时间可以优化2/3的时间。

代码如下：

#include<iostream>
using namespace std;

int main()
{
	long long a, b, n;
	long long consult;
	cin >> a >> b >> n;
	int i = 0;
	while (i != n)
	{
		if (n - i >= 3)
		{
			a *= 100;
			i += 3;
		}
		else
		{
			i++;
		}
		consult = a / b;
		a = (a - b * consult) * 10;
	}
	for (i = 0; i <= 2; i++)
	{
		consult = a / b;
		a = (a - b * consult) * 10;
		cout << consult;
	}
	return 0;
}