Chonu

牛客周赛Round 79(A-F)

A

除1外的n*2必不为质数

void solve(){
     int n;cin>>n;
     cout<<(n==1?-1:n*2);        
}

B

void solve(){
     int n;cin>>n;
     int mx=n/2,mn=(n+1)/3;
     cout<<mn<<" "<<mx;
}

C

void solve(){
    int n;cin>>n;
    if(n==1){
        cout<<0;
        return;
    }
    if(n==2){
        cout<<1;
        return;
    }
    int ans=0;
    vector<int>pre(100000);
    pre[2]=1;
    for(int i=3;i<=n;i++){
        int cnt=power(2,i-1,mod);
        pre[i]=(pre[i-1]+cnt+(cnt*power(2,mod-2,mod))%mod)%mod;
    }             
    cout<<pre[n];
}