首页 > 其他 > 详细

Codeforces Beta Round #107(Div2) 补题

时间:2021-05-24 22:36:04      阅读:14      评论:0      收藏:0      [点我收藏+]

 B题数组开的时候开多了,所以一直wa,细心;

D题 大意是一个长度为n的字符串可以有m种字母组成,这个字符串每k个连续的字符都是回文串,还是不难想的,如果k==1或者k>n只有m种情况,如果k==n任意一个字符串都是可以的,就是n^m%p;其他情况如果n是奇数那么可以都相同,也可以间隔一个相同,就是任选2个字符,偶数的话只能都是相同的,代码:

技术分享图片
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
LL mod=1e9+7;
int main()
{
    LL n,m,k;
    cin>>n>>m>>k;
    LL ans=1;

    if(k==1||k>n)
    {
        for(int i=0;i<n;i++)
        {
            ans=ans*m%mod;
        }
    }
    else if(k==n)
    {
        int v=(n+1)/2;
        for(int i=0;i<v;i++)ans=ans*m%mod;

    }
    else if(k%2==1)
    {
        ans=m*m%mod;
    }
    else ans=m;
    cout<<ans%mod<<endl;
}
View Code

 

Codeforces Beta Round #107(Div2) 补题

原文:https://www.cnblogs.com/Kingstar1/p/14805938.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!