牛客 43（B 小数点后的第k1至k2位）

最新推荐文章于 2019-05-21 15:50:42 发布

wwwlps

最新推荐文章于 2019-05-21 15:50:42 发布

阅读量169

点赞数 1

分类专栏： acm

本文链接：https://blog.csdn.net/wwwlps/article/details/89047817

版权

acm 专栏收录该内容

96 篇文章 1 订阅

订阅专栏

https://ac.nowcoder.com/acm/contest/548/B

题解：可以自己手动模拟一下，然后你会发现，一个数除的最后一位只与上一位的余有关。所以，不断 *10 然后 %b 就好。但是太慢。。加个快速幂。a*（10，n-1） %b 然后剩下的 *10再/b 就好

#include<bits/stdc++.h>
#define MID (l+r)>>1
#define lson step<<1
#define rson step<<1|1
#define LL long long
using namespace std;
const int maxn=1005;
LL m,n,k1,k2;
LL qpow(LL c,LL d)
{
    LL res=1;
    while(d)
    {
        if(d&1)
            res*=c,res%=n;
        c*=c;
        c%=n;   
        d>>=1;
    }
    return res%n;
} 
int main()
{
	ios::sync_with_stdio(false);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>m>>n>>k1>>k2;
		for(int i=k1;i<=k2;i++)
		{
			LL z=(m%n*qpow(10,i-1))%n;
    		cout << z*10/n;
		}
		cout << endl;
	}
	

	return 0;
}