ACM-ICPC 2018 焦作赛区网络预赛G Give Candies（水题）

等我学会后缀自动机

于 2018-09-15 22:28:39 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

分类专栏： ——————各种oj的练习—————— 其他OJ习题集组合计数

本文链接：https://blog.youkuaiyun.com/qq_37451344/article/details/82718574

——————各种oj的练习—————— 同时被 3 个专栏收录

518 篇文章

订阅专栏

其他OJ习题集

67 篇文章

订阅专栏

组合计数

61 篇文章

订阅专栏

本文深入解析了一道C++编程题，利用快速幂运算解决数学问题，并结合字符串处理技巧进行输入输出优化。通过具体实例，展示了如何在竞赛编程中高效解决问题。

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

题目链接：https://nanti.jisuanke.com/t/31716

#include<bits/stdc++.h>
using namespace std;

#define debug puts("YES");
#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)
#define read(x,y) scanf("%d%d",&x,&y)
#define ll long long

#define lrt int l,int r,int rt
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
const int  maxn =1e5+5;
const int mod=1e9+7;
/*
题目大意：把n分成不超过n个段问有多少种组合方法

另一种隔板，在n-1个空档中选择0到n-1个，答案是2^(n-1)。
最后配合个欧拉降幂公式即可。
*/
ll powmod(ll x,ll y)
{
    ll ret=1;
    for(;y;y>>=1,x=x*x%mod)
        if(y&1) ret=ret*x%mod;
    return ret;
}

char s[maxn];
ll tp=0;
int main()
{
    int t;scanf("%d",&t);
    while(t--)
    {
        tp=0;
        scanf("%s",s);
        int len=strlen(s);
        for(int i=0;i<len;i++)
        {
            tp=tp*10+(s[i]-'0');
            tp%=mod-1;
        }
        if(tp==0) puts("1");
        else       printf("%lld\n",powmod(2LL,tp-1));
    }
    return 0;
}