小旗手

时间限制:1s 内存限制:64MB

问题描述

2012年小学“信息与未来”夏令营在金陵中学河西分校进行。组委会决定推选一位小旗手。推选方法如下:

给出两个整数n,k(1≤n,k≤1000),再给出一个操作字符串,操作字符串中的字符全部小写字母‵a‵,‵b‵,‵c‵,‵d‵组成,长度不超过20。操作字符的意义为:

‵a‵: n←n×k;若操作结果≥1000,则去掉满1000的部分。

‵b‵:n←n+k;若操作后n≥1000,则n←n-1000;

‵c‵:n←n-k;若操作后n<0,则n←∣n∣。

‵d‵:n←⌊n/k⌋;取除法的整数部分。

例如: n=12,k=7,操作串 "aaabcd"

操作过程:

‵a‵:n←12×7;n=84;

‵a‵:n←84×7;n=588;

‵a‵:n←588×7;n=3116,去掉3000,n=116;

‵b‵:n←116+7;n=123;

‵c‵:n←123-7;n=116;

‵d‵:n←⌊116/7⌋;n=16。

结果为16,表示本次报名表中编号为第16的小学生为旗手。

输入描述

n,k 第一行2个整数。

操作串 第二行一个操作字符串。

输出描述

一个整数,旗手的编号。

样例输入

12,7
aaabcd

样例输出

16

题目来源

2012年江苏省小学生夏令营