#include<bits/stdc++.h> using namespace std; int n,k; string s; int main(){ cin>>n>>k; cin>>s; for(int i=0;i<s.length();i++){ if(s[i]=='a'){ n*=k; n%=1000; } if(s[i]=='b'){ n+=k; if(n>=1000) n-=1000; } if(s[i]=='c'){ n-=k; n=abs(n); } if(s[i]=='d'){ n/=k; } } return 0; }