Pagini recente » Utilizatori inregistrati la preONI 2008, Runda Finala, Clasa a 9-a | Borderou de evaluare (job #308049) | Cod sursa (job #2581865) | Cod sursa (job #1421984) | Cod sursa (job #1095194)
#include <fstream>
#include <bitset>
#include <vector>
#include <cmath>
#define Nmax 1000000
#define pb push_back
#define X 9973
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int T,S,P[100000];
long long N,nr;
bitset < Nmax+10> v;
void Ciur()
{
P[++P[0]]=2; int sz=1000;
for(int i=3;i<=Nmax;i+=2)
if(!v[i])
{
P[++P[0]]=i;
if(i<=sz)
for(int j=i*i; j<=Nmax;j+=i)v[j]=1;
}
}
int Putere(int N,int K)
{
if(!K)return 1;
int M=1;
while(K!=1)
if(K%2==0)N=(N*N)% X,K/=2;
else M=(M*N)% X,--K;
return (M*N) % X;
}
void SSND(long long N)
{
}
int main()
{
Ciur();
f>>T;
for(int t=1;t<=T;++t)
{
f>>N;
SSND(N);
g<<nr<<' '<<S<<'\n';
}
f.close();g.close();
return 0;
}