newcoder Tachibana Kanade Loves Probability(小数点后第k位)题解
Posted kirinsb
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了newcoder Tachibana Kanade Loves Probability(小数点后第k位)题解相关的知识,希望对你有一定的参考价值。
题意:
题目链接
立华奏在学习初中数学的时候遇到了这样一道大水题:
“设箱子内有 n 个球,其中给 m 个球打上标记,设一次摸球摸到每一个球的概率均等,求一次摸球摸到打标记的球的概率”
“emmm...语言入门题”
但是她改了一下询问方式:设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字(若不足则用 0 补齐)
思路:上次好像蓝桥杯看到过,暴力骗了80分没做了。还是自己菜啊,显然我们模拟除法的过程是 m * 10 % n * 10 % n * 10 % n......,那不就是m * (10 ^ k1-1 % n) % n吗,直接快速幂不就好了吗
代码:
#include<cmath> #include<cstdio> #include<vector> #include<cstring> #include <iostream> #include<algorithm> using namespace std; typedef long long ll; const int maxn = 5000 + 10; const double INF = 0x3f3f3f3f; ll ppow(ll a, ll b, ll c){ ll ret = 1; while(b){ if(b & 1) ret = ret * a % c; b >>= 1; a = a * a % c; } return ret; } int main(){ ll t, n, m, k1, k2; cin >> t; while(t--){ cin >> m >> n >> k1 >> k2; ll tmp = ppow(10, k1 - 1, n); m = m * tmp % n; for(int i = k1; i <= k2; i++){ m *= 10; printf("%d", m / n); m %= n; } cout << endl; } return 0; }
以上是关于newcoder Tachibana Kanade Loves Probability(小数点后第k位)题解的主要内容,如果未能解决你的问题,请参考以下文章
OpenCV 中的 Lucas-Kanade 光流对我不起作用
newcoder PAT 1001 Rational Sum (20)