zoukankan      html  css  js  c++  java
  • 牛客练习赛43 B题

    “设箱子内有 n 个球,其中给 m 个球打上标记,设一次摸球摸到每一个球的概率均等,求一次摸球摸到打标记的球的概率”

    “emmm...语言入门题”
    但是她改了一下询问方式:设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字(若不足则用 0 补齐)

    输入描述:

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

    输出描述:

    输出 T 行,每行输出 K2K1+1K2−K1+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,1K1K21091≤m≤n≤109,1≤K1≤K2≤109;
    0K2K1105,T200≤K2−K1≤105,T≤20。

    #include<iostream>
    #include<cstdio>
    #include<vector>
    #define ll long long
    using namespace std;
    vector<int> lis;
    ll pow_mod(ll a, ll b, ll mod){
        ll ans = 1;
        a %= mod;
        while(b){
            if(b&1){
                ans = ans * a %mod;
            }
            a = a * a % mod;
            b >>= 1;
        }
        return ans;
    }
    int main()
    {
        int l;
        ll n,m,k1,k2,ys,cs;
        scanf("%d",&l);
        while(l--){
            scanf("%lld %lld %lld %lld",&m,&n,&k1,&k2);
            ll ans = (m%n)%n * pow_mod(10,k1-1,n)%n;
            for(ll i=k1;i<=k2;i++,ans = ans%n){
                ans *= 10;
                printf("%d",ans/n);
            }
            printf("
    ");
        }
        return 0;
    }

    大概是快速幂的一种应用....我不知道,看答案才知道,,记下来就好

     
  • 相关阅读:
    Go笔记
    EFCore CodeFirst操作MySQL
    基于NET Core简单操作Kafka
    NETCore2.2/3.0+使用带有权限验证的Swagger
    Net操作RabbitMQ
    Mysql报错问题汇总
    GDSM自动化部署shell脚本
    NET操作Redis
    ViewState原理
    使用jsonp跨域请求
  • 原文地址:https://www.cnblogs.com/wysAC666/p/10661222.html
Copyright © 2011-2022 走看看