zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    T-SQL部分函数(转)
    sql server中触发器
    sql server中查询结果集顺序问题
    sql server中的TimeStamp时间戳与UniqueIdentifier数据类型
    SQL
    SQL表的最基本操作练习
    增删改查 T-SQL最基本操作
    SQL表的默认常用数据类型
    算法训练 P1102
    算法训练 最短路
  • 原文地址:https://www.cnblogs.com/KirinSB/p/10661350.html
Copyright © 2011-2022 走看看