技术教程 编程教程 newcoder Tachibana Kanade Loves Probability（小数点后第k位）题解 正文

newcoder Tachibana Kanade Loves Probability（小数点后第k位）题解

2023-05-26,,

题意：
题目链接
立华奏在学习初中数学的时候遇到了这样一道大水题：
“设箱子内有 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 =  + ;

const double INF = 0x3f3f3f3f;

ll ppow(ll a, ll b, ll c){

    ll ret = ;

    while(b){

        if(b & ) ret = ret * a % c;

        b >>= ;

        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(, k1 - , n);

        m = m * tmp % n;

        for(int i = k1; i <= k2; i++){

            m *= ;

            printf("%d", m / n);

            m %= n;

        }

        cout << endl;

    }

    return ;

}

newcoder Tachibana Kanade Loves Probability（小数点后第k位）题解的相关教程结束。

《newcoder Tachibana Kanade Loves Probability（小数点后第k位）题解.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!