牛客练习赛43 B.Tachibana Kanade Loves Probability(整数除法)

题目

输出m/n小数点后K1到K2位

1<=m,n<=1e9,1<=K1,K2<=1e9

思路来源

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40476012

题解

基础题都不会……

模拟除法的过程，每次先乘10，然后取整除的那个数，然后取余

而且注意到如果直接除是小数点前的整数，*10再取余之后才是小数点后第一位

那么如果要求K1-K2位，就先*10取余K1-1次，把小数点前K1-1位搞过去，快速幂搞定

然后对K1-K2位的暴力模拟，每次*10，整除，取余

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n,m,K1,K2;
int T;
ll modpow(ll x,ll n,ll mod)
{
    ll res=1;
    for(;n;x=x*x%mod,n/=2)
    if(n&1)res=res*x%mod;
    return res;
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{ 
    scanf("%lld%lld%lld%lld",&m,&n,&K1,&K2);
    m=m*modpow(10,K1-1,n)%n;
    for(int i=K1;i<=K2;++i)
    {
        m=m*10;
        printf("%lld",m/n);
        m=m%n;
    }
    puts("");
    }
    return 0;
}