历届试题 小数第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

图片来源于

> https://blog.csdn.net/A_ACM/article/details/88304399?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param

//核心求余公式 ：x/d%m = x%(d*m)/d 

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
ll a,b,n;
ll mod;
ll Quickpow(ll base,ll expon,ll mod)
{
	ll ans = 1;
	while(expon)
	{
		if(expon&1)
		ans = ans*base%mod;
		base=base*base%mod;
		expon>>=1;
	}
	return ans;
}
int main()
{
	cin>>a>>b>>n;
	mod = b*1000;
	ll res = Quickpow(10,n+2,mod); //核心部分 
	ll tem = (a%mod*res%mod)%mod;
	printf("%03d\n",tem/b);
	return 0;
}