之江学院 K: qwb与小数（思维求A/B第n位小数）

it: 1 Sec Memory Limit: 128 MB
Submit: 284 Solved: 40
[Submit][Status][Web Board]
Description
qwb遇到了一个问题：将分数a/b化为小数后，小数点后第n位的数字是多少？

做了那么多题，我已经不指望你能够帮上他了。。。

Input
多组测试数据，处理到文件结束。（测试数据<=100000组）

每组测试例包含三个整数a，b，n，相邻两个数之间用单个空格隔开，其中0 <= a <1e9，0 < b < 1e9，1 <= n < 1e9。

Output
对于每组数据，输出a/b的第n位数，占一行。
Sample Input
1 2 1
1 2 2
Sample Output
5
0
HINT

一个数除的最后一位只与上一位的余有关。。所以。。
不断 *10 然后 %b 就好。但是太慢。。加个快速蜜
a*（10，n-1） %b 然后 剩下的 *10再/b 就好

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll a,b,n;
ll qpow(ll c,ll d)
{
    ll res=1;
    while(d)
    {
        if(d&1)
            res*=c,res%=b;
        c*=c;
        c%=b;   
        d>>=1;
    }
    return res%b;
}
int main(){
    while(scanf("%lld%lld%lld",&a,&b,&n)!=EOF)
    {
    ll t=(a%b*qpow(10,n-1))%b;
    printf("%lld\n",t*10/b);
    }
    return 0;
}
/**************************************************************
    Problem: 1482
    User: ZJC2017Final378
    Language: C++
    Result: Accepted
    Time:344 ms
    Memory:1712 kb
****************************************************************/