【2019JXCPC省赛:H】Rng(找规律+逆元)

题目:


解题思路:


(图源CSL的队友)

ac代码:


#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
long long quickpow(long long a, long long b) {
    if (b < 0) return 0;
    long long ret = 1;
    a %= mod;
    while(b) {
        if (b & 1) ret = (ret * a) % mod;
        b >>= 1;
        a = (a * a) % mod;
    }
    return ret;
}
long long inv(long long a) {
    return quickpow(a, mod - 2);
}
int main() {
    //freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);
    long long  n;
    scanf("%lld",&n);
    long long ans=((n+1)*inv(2*n))%mod;
    printf("%lld",ans);
    return 0;
}

 

全部评论

相关推荐

09-19 13:59
门头沟学院 Java
用微笑面对困难:Trae一下,如果真成了,他用了直接发字节起诉代码版权,,这个代码不商用是没问题的如果没成也是情理之中的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务