Cod sursa(job #637337)
Utilizator | Data | 20 noiembrie 2011 13:51:46 | |
---|---|---|---|
Problema | Ciuperci | Scor | 0 |
Compilator | cpp | Status | done |
Runda | .com 2011 | Marime | 0.49 kb |
#include<iostream>
#include<cstdio>
#include<utility>
#include<algorithm>
using namespace std;
int i,n,p2[70];
long long P2[70],x;
int main()
{
freopen("ciuperci.in","r",stdin);
freopen("ciuperci.out","w",stdout);
P2[0]=1;p2[0]=1;
for(i=1;i<=64;i++)
{
p2[i]=(2*p2[i])%666013;
P2[i]=2*P2[i];
}
cin>>n;
for(;n;n--)
{
cin>>x;
for(i=0;;i++)if(P2[i]>x)break;
cout<<p2[i-1]<<'\n';
}
return 0;
}