/*
#include <stdio.h>
int memo[10000]={};
int f(int n){
if(n==1){
return 1;
}
if(n%2==0){
return (f(n-1)*2+1)%100007;
}
if(n%2==1){
return (f(n-1)*2-1)%100007;
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n)%100007);
return 0;
}
*/
top of page
bottom of page