【CQ18高一暑假前挑战赛1】标程

【A】

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll qpow(ll a,ll x,ll Mod){
    a%=Mod; ll res=;
    while(x){
        if(x&) res=res*a%Mod;
        a=a*a%Mod;
        x>>=;
    } return res;
}
int main()
{
    ll a,b,c;
    cin>>a>>b>>c;
    a=qpow(a,b,c);
    cout<<a<<endl;
    return ;
}

【B】

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    ll N,ans;
    cin>>N;
    ans=N;
    ans-=N/;
    ans-=N/;
    ans-=N/;
    ans-=N/;

    ans+=N/(*);
    ans+=N/(*);
    ans+=N/(*);
    ans+=N/(*);
    ans+=N/(*);
    ans+=N/(*);

    ans-=N/(**);
    ans-=N/(**);
    ans-=N/(**);
    ans-=N/(**);

    ans+=N/(***);
    cout<<ans<<endl;
    return ;
}

【C】

#include<bits/stdc++.h>
using namespace std;
const int maxn=;
char c[maxn];
int dp[maxn][maxn];
int main()
{
    scanf("%s",c+);
    int L=strlen(c+),i,j;
    for(i=L;i>=;i--){
        for(j=i;j<=L;j++){
            if(j-i+==) dp[i][j]=;
            else if(j-i+==) dp[i][j]=(c[i]==c[j]?:);
            else {
                dp[i][j]=min(dp[i+][j],dp[i][j-])+;
                if(c[i]==c[j]) dp[i][j]=min(dp[i][j],dp[i+][j-]);
            }
        }
    }
    cout<<dp[][L]<<endl;
    return ;
}

【D】

#include<bits/stdc++.h>
using namespace std;
const int maxn=;
int a[maxn],rt[maxn],cnt;
struct node{
    int l,r,val;
    node(){ l=r=val=; }
    node(int L,int R,int V):l(L),r(R),val(V){}
}s[maxn*];
void add(int &now,int pre,int x,int pos)
{
    now=++cnt;
    s[now]=node(s[pre].l,s[pre].r,s[pre].val+);
    if(pos==-) return ;
    if(((x>>pos)%)==) add(s[now].l,s[pre].l,x,pos-);
    else add(s[now].r,s[pre].r,x,pos-);
}
int query(int now,int pre,int x)
{
    int res=;
    for(int i=;i>=;i--){
        int t=(x>>i)%;
        if(t==){
            if(s[now].r&&s[s[now].r].val-s[s[pre].r].val>) now=s[now].r, pre=s[pre].r, res+=(<<i);
            else if(s[now].l) now=s[now].l, pre=s[pre].l;
            else break;
        }
        if(t==){
            if(s[now].l&&s[s[now].l].val-s[s[pre].l].val>) now=s[now].l, pre=s[pre].l, res+=(<<i);
            else if(s[now].r) now=s[now].r, pre=s[pre].r;
            else break;
        }
    }
    return res;
}
int main()
{
    int N,Q,L,R,x,i;
    scanf("%d%d",&N,&Q);
    for(i=;i<=N;i++){
        scanf("%d",&a[i]);
        add(rt[i],rt[i-],a[i],);
    }
    for(i=;i<=Q;i++){
        scanf("%d%d%d",&x,&L,&R);
        int ans=query(rt[R+],rt[L],x);
        printf("%d\n",ans);
    }
    return ;
}