求小数的小数点的第n位是什么

链接：https://ac.nowcoder.com/acm/contest/548/B
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

立华奏在学习初中数学的时候遇到了这样一道大水题：
“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率”
“emmm...语言入门题”
但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 ${\mathrm{K1K1\; 到\; K2K2\; 位的所有数字（若不足则用\; 0\; 补齐）}}^{}$

输入描述:

第一行一个整数 T,表示有 T 组数据。
接下来每行包含四个整数 $\mathrm{m,n,K1,K2m,n,K1,K2，意义如「题目描述」所示。}$

输出描述:

输出 T 行，每行输出 ${\mathrm{K2-K1+1K2-K1+1\; 个数，表示答案。注意同行的数字中间不需要用空格隔开。}}^{}$

示例1

输入

复制

5
2 3 2 3
1 7 1 7
2 5 1 3
12345 54321 3 10
12345 54321 100000 100010

输出

复制

66
1428571
400
72601756
78428232175

备注:

$\mathrm{1\le m\le n\le 109,1\le K1\le K2\le 1091\le m\le n\le 109,1\le K1\le K2\le 109；0\le K2-K1\le 105,T\le 200\le K2-K1\le 105,T\le 20。}$

题解：
   小数的小数点后的数是由余数作为被除数除除数来的；
   把余数乘以10，小数点向后移动一位；

#include<cstdio>
using namespace std;
#define ll long long

int t,m,n,k1,k2;

int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d%d%d%d",&m,&n,&k1,&k2);
        ll ans=m;int b=k1-1;
        ll a=10;
        while(b){
            if(b&1){
                ans=(ans*a)%n;
            }
            a=(a*a)%n;
            b=b>>1;
        }//把小数点移到k1前；
        for(int i=k1;i<=k2;i++){
            ans*=10;//余数乘以10，小数点向后移一位；
            printf("%d",ans/n);
            ans%=n;
        }
        printf("
");
    }
    return 0;
}