首页 > 其他 > 详细

牛客练习赛 43 B-Tachibana Kanade Loves Probability

时间:2019-04-06 11:20:33      阅读:117      评论:0      收藏:0      [点我收藏+]

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

题目描述

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

输入描述:

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

输出描述:

输出 T 行,每行输出 K2K1+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

备注:

1mn109,1K1K2109
0K2K1105,T20

题目意思就是要你输出n/m的第k1 至第k2 位的小数
显然呢,n*10k1 -1 *10/m就是第k1位数,以此类推就行。。。
技术分享图片
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 ll n,m,k1,k2;
 5 ll qpow(ll x,ll n,ll mod){
 6     ll res=1;
 7     while(n){
 8         if(n&1) res=res*x%mod;
 9         x=x*x%mod;
10         n>>=1;
11     }
12     return res%mod;
13 }
14 int main(){
15     int T;
16     scanf("%d",&T);
17     while(T--){
18         scanf("%lld %lld %lld %lld",&n,&m,&k1,&k2);
19         ll ans=(n*qpow(10,k1-1,m))%m;
20         for(ll i=k1; i<=k2; i++){
21             printf("%lld",ans*10/m);
22             ans=(ans*10)%m;
23         }
24         puts("");
25     }
26 }
View Code

 

 

牛客练习赛 43 B-Tachibana Kanade Loves Probability

原文:https://www.cnblogs.com/HopeY/p/10661108.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!