Cod sursa(job #1037488)

Utilizator paunmatei7FMI Paun Matei paunmatei7 Data 20 noiembrie 2013 12:06:06
Problema Dirichlet Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<stdio.h>

#define MOD 9999991

int n, nr, rez;

int main(){
    freopen("dirichlet.in", "r", stdin);
    freopen("dirichlet.out", "w", stdout);
    scanf("%d", &n);
    rez = 1;
    for(int i = 2; i <= n; ++ i){
        nr = 2 * (2 * i + 1) / (i + 2);
        rez = (rez + nr) % MOD;
    }
    printf("%d", rez);
    return 0;
}