#include #include #include #include #include #include #include using namespace std; /* 正解してたら匿名でも問題投稿ができる(実現度さらにアップ)!!! */ int main(){ long long n,d,t;scanf("%I64d%I64d%I64d",&n,&d,&t); map mp; for(int i=0;i::iterator it; map nmp; while(t--){ for(it=mp.begin();it!=mp.end();it++){ next=it->first+d; prev=it->first-d; nmp[next]++; nmp[prev]++; nmp[it->first]++; } map nnmp; for(it=nmp.begin();it!=nmp.end();it++){ if(it->second==1)nnmp[it->first]=1; } mp=nnmp; } long long ans=0; for(it=mp.begin();it!=mp.end();it++){ if(it->second)ans++; } printf("%I64d\n",ans); return 0; }