蓝桥杯2017年第八届真题-小数第n位(快速幂)

解题思路:
求小数点后n位时，根据除法的流程，仅仅与c=(a*10^(n-1)))%b相关，第n+1位，n+2位,n+3位可以利用c/b来计算。
注意事项:
直接模拟除法可能会超时，复杂度为O(n)，快速幂计算，复杂度O(logn)。
参考代码:

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,a,b;
int poww(int i,int j) //(i^j)%b
{
  if(j==0) return 1%b;
  if(j==1) return i%b;
   int p=poww(i,j/2);
   if(j%2==0) return (p*p)%b;
   else return ((p*p)%b*i%b)%b;
}
signed main()
{
   cin>>a>>b>>n;
   int xx=(a*poww(10,n-1))%b;
   cout<<(xx*10)/b;
   xx=(xx*10)%b;
  cout<<(xx*10)/b;
   xx=(xx*10)%b;
   cout<<(xx*10)/b;
 
}