Cod sursa(job #636331)
Utilizator | Data | 19 noiembrie 2011 18:54:24 | |
---|---|---|---|
Problema | Dirichlet | Scor | 0 |
Compilator | cpp | Status | done |
Runda | .com 2011 | Marime | 0.31 kb |
#include <fstream>
using namespace std;
ifstream f("dirichlet.in");
ofstream g("dirichlet.out");
long long n,s=1,nf=1,m=9999991,i;
int main () {
f >> n;
for (i=2;i<=n;i++) {
nf=nf*2;
s=(s+nf-1)%m;
}
g << s << '\n';
f.close();g.close();
return 0;
}