求小数的某一位

题目：
分数a/b化为小数后，小数点后第n位的数字是多少？

输入：
三个正整数a，b，n，相邻两个数之间用单个空格隔开。0<a<b<100，1<=n<=10000。

输出：
一个数字。

输入样例：
1 7 6
输出：
7

思路：
需要注意n最大可以取10000，因此需要考虑如何处理a。
因为当a、b均为整数时，a/b与(a-kb)/b小数部分必然一致，因此可以用a=a%b来减小a的大小。
为了求第k位小数，需要做k次*10，之后a/b小数点前一位即为所求。

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a,b;
	int n;
	cin>>a>>b>>n;
	for(int i=0;i<n;i++){
		a=a%b;
		a*=10;
	}
	cout<<a/b%10;//由于此处a不可能大于10*b，因此写成cout<<a/b;也可 
	return 0;
} 

一道神奇的题，一道看起来很简单的题，一道我竟然卡住了的题，一道又一次让我意识到我好菜的题。

另：
类似的题：
幂a^b的末3位数？

#include <bits/stdc++.h>
using namespace std;

int main(){
	int a,b;
	cin>>a>>b;
	int c=1;
	for(int i=0;i<b;i++){
		c*=a;
		c=c%1000;
	}
	if(c<10){
		cout<<0<<0<<c;
	}else if(c<100){
		cout<<0<<c;
	}else{
		cout<<c;
	}
	return 0;
}