Codeforces Global Round 1(combine)

比赛链接:https://codeforces.com/contest/1110

B:

　　求最小的修复花费,用k个胶带修补n个漏洞,就是要修补覆盖n-k段区间,求覆盖区间和的最小值即可,对区间排序,取最小的n-k个

　　(代码略)

C:字丑轻喷QAQ。

#include<bits/stdc++.h>
using namespace std;
long long power(long long a,long long p){
    long long ans=1,temp=a;
    while(p){
        if(p&1) ans=ans*temp;
        temp=temp*temp;
        p>>=1;
    }
    return ans;
}
long long divisor(long long k)
{
    long long ans=0;int i;
    for(i=2;i*i<=k;i++)
    {
        if(k%i==0) {ans=i;break;}
    }
    if (ans==0) return 1;
    return k/ans;
}
long long solve(long long k)
{
    for(long long i=2;i<=25;i++)
    {    
        if(k==power(2,i)-1) return divisor(k);
    }
    return power(2,ceil(log2(k+1)))-1;
}
int main()
{
    long long n;
    cin>>n;
    while(n--)
    {
        long long t;cin>>t;
        cout<<(solve(t))<<endl;
    }
    return 0;
}