链接：https://ac.nowcoder.com/acm/contest/548/B
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
立华奏在学习初中数学的时候遇到了这样一道大水题：
“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率”
“emmm...语言入门题”
但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字（若不足则用 0 补齐）
“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率”
“emmm...语言入门题”
但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字（若不足则用 0 补齐）
输入描述:
第一行一个整数 T,表示有 T 组数据。
接下来每行包含四个整数 m,n,K1,K2m,n,K1,K2，意义如「题目描述」所示。
输出描述:
输出 T 行，每行输出 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
备注:
1≤m≤n≤109,1≤K1≤K2≤1091≤m≤n≤109,1≤K1≤K2≤109；
0≤K2−K1≤105,T≤200≤K2−K1≤105,T≤20。
题解：
小数的小数点后的数是由余数作为被除数除除数来的；
把余数乘以10，小数点向后移动一位；
#include<cstdio> using namespace std; #define ll long longint 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("\n");}return 0; }
