链接:
来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld
题目描述
立华奏在学习初中数学的时候遇到了这样一道大水题: “设箱子内有 n 个球,其中给 m 个球打上标记,设一次摸球摸到每一个球的概率均等,求一次摸球摸到打标记的球的概率” “emmm...语言入门题” 但是她改了一下询问方式:设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字(若不足则用 0 补齐)
输入描述:
第一行一个整数 T,表示有 T 组数据。 接下来每行包含四个整数 m,n,K1,K2m,n,K1,K2,意义如「题目描述」所示。
输出描述:
输出 T 行,每行输出 K2−K1+1K2−K1+1 个数,表示答案。 注意同行的数字中间不需要用空格隔开。
示例1
输入
52 3 2 31 7 1 72 5 1 312345 54321 3 1012345 54321 100000 100010
输出
6614285714007260175678428232175
备注:
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,小数点向后移动一位;
#includeusing 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;}