2018 ACM-ICPC 南京站 G Pyramid 找规律

最新推荐文章于 2019-10-04 19:36:20 发布

原创最新推荐文章于 2019-10-04 19:36:20 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一段使用C++实现的快速数学运算代码，通过预定义宏和类型定义简化了大数运算过程，利用特定的逆元计算技巧加速了多项式乘法的计算效率。代码中展示了如何通过循环和模运算处理大整数的乘法，适用于竞赛编程和高性能计算场景。

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

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
const ll inv24=41666667;
int main()
{
    int t;
    ll n;
    scanf("%d",&t);
    while(t--&&scanf("%lld",&n)!=EOF)
        printf("%lld\n",n*(n+1)%mod*(n+2)%mod*(n+3)%mod*inv24%mod);
    return 0;
}