前三次方求和

最新推荐文章于 2021-05-19 17:23:51 发布

zstu_zy

最新推荐文章于 2021-05-19 17:23:51 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：模板文章标签：模板

本文链接：https://blog.youkuaiyun.com/zstu_zy/article/details/78666304

模板专栏收录该内容

6 篇文章

订阅专栏

本文介绍了三种不同的数学运算：q1(x) = x * (x + 1) / 2 % mod，q2(x) = x * (x + 1) % mod * (2 * x + 1) % mod * qpow(6, mod - 2) % mod 和 q3(x) = [x * (x + 1) / 2 % mod]² % mod 的具体实现方式。这些方法可以用于快速计算特定的数学序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ll q1(ll x){
    return x*(x+1)/2%mod;
}
ll q2(ll x){
    return x*(x+1)%mod*(2*x+1)%mod*qpow(6,mod-2)%mod;
}

ll q3(ll x){
    ll now= x*(x+1)/2%mod;
    return now*now%mod;
}