问题 R: 小旗手

问题 R: 小旗手

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 19
[提交] [状态] [讨论版] [命题人:]

题目描述

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的小学生为旗手。

输入

第一行2个整数n,k。
第二行一个操作字符串。

输出

一个整数,旗手的编号。
 

样例输入

12 2
ab

样例输出

26

[提交][状态]