#include<bits/stdc++.h> using namespace std; int n,k,r[100001],ans[1001],t,sum; int main(){ cin>>n>>k>>r[1]; for(int i=2;i<=n;i++){ r[i]=(r[i-1]*6807+2831)%201701; r[i-1]%=4; } r[n]%=4; for(int i=n;i>=k;i--){ t++; for(int j=i-k+1;j<=i;j++){ ans[t]=ans[t]*10+r[j]; } } sort(ans+1,ans+t+1); for(int i=1;i<=t;i++){ if(ans[i]!=ans[i-1]||i==1) sum++; } cout<<sum; return 0; }