H - Happy 2004

最新推荐文章于 2021-05-11 21:58:48 发布

原创最新推荐文章于 2021-05-11 21:58:48 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

本文展示了一个使用C++进行编程竞赛的示例代码，通过计算特定数学问题的解来说明算法实现。代码中包含了幂运算、模运算等关键算法，并在主函数中通过输入输出实现了竞赛题目要求的功能。

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

https://vjudge.net/contest/278754#problem/H

#include<iostream>
#include<cstdio>
#define  ll long long
using namespace std;
ll i,j,k,l,n,m,ans;
ll qsm(ll x,ll y)
{
    ll ans=1;
    while (y)
    {
        if (y&1) ans=(ans*x)%29;
        x=(x*x)%29;
        y=y>>1;
    }
    return ans%29;
}
int main()
{
    while (scanf("%d",&n))
    {
        if (n==0) break;
        ans=((qsm(2,2*n+1)-1)*(qsm(3,n+1)-1)*qsm(2,27)*(qsm(167,n+1)-1)*qsm(166,27))%29;
        printf("%d\n",ans);
    }
}