现在是公元 260 年。沙普尔非常聪明,成为了波斯国王。他现在被称为沙普尔,伊朗国王和阿尼兰国王陛下。
最近罗马人向波斯宣战。他们梦想占领亚美尼亚。在最近的战争中,罗马人惨败。现在,他们的高级陆军将军菲利普被沙普尔俘虏,沙普尔现在要去俘虏罗马皇帝瓦莱里安。
被击败后,胆怯的瓦莱里安躲在他的一座城堡顶部的一个房间里。为了抓住他,沙普尔必须打开许多扇门。幸运的是,瓦莱里安太害怕了,不敢为门制作坚不可摧的锁。
每扇门有 4 个部分。第一部分是整数a。第二部分是整数 b 或一些看起来像 R 的奇数符号。第三部分是整数 c,第四部分是空!好像是为了写东西而放置的。沙普尔天赋异禀,在打开前几扇门后,他发现了锁背后的秘密。
c 是一个以 a 为底的整数,要打开门,我们应该以 b 为底。唯一的坏消息是,这个R是某种特殊的编号系统,只在罗马帝国使用,所以开门可不是小菜一碟!
这是对这个非常奇怪的数字系统的解释,它甚至没有零:
罗马数字基于七个符号:笔画(用字母 I 标识)代表单位,V 形(用字母 V 标识)代表五,十字形笔画(用字母 X 标识)代表十,C(用字母缩写标识)代表一百,等等:
- I=1
- V=5
- X=10
- L=50
- C=100
- D=500
- M=1000
符号被迭代以产生十进制 (1, 10, 100, 1, 000) 值的倍数,用 V, L, D 代替五的倍数,迭代继续:I 1, II 2, III 3, V 5, VI 6, VII 7 等,其他基数相同:X 10, XX 20, XXX 30, L 50,LXXX 80; CC 200、DCC 700 等。在第四次和第九次迭代时,必须采用减法原则,将底数放在更高的底数之前:IV 4、IX 9、XL 40、XC 90、CD 400、CM 900。
同样,对于大于 10 的碱基,我们使用 A 表示 10,B 表示 11,等等。
帮助沙普尔占领瓦莱里安,为波斯,特别是亚美尼亚带来和平。
输入
第一行包含两个整数 a 和 b (2 ≤ a, b ≤ 25)。只有 b 可以用 R 代替,R 表示罗马编号系统。
下一行包含一个以 a 为基数的非负整数 c,它可能包含前导零,但其长度不超过 103。
可以保证,如果我们包含罗马数字,则该数字将小于或等于 300010,并且不会为 0。在任何其他情况下,该数字都不会大于 101510。
输出
写入一行,其中包含以 b 为基数的整数 c。您必须省略前导零。
示例
输入 #1
10 2 1
输出 #1
1
输入 #2
16 R 5
输出 #2
V
输入 #3
5 R 4
输出 #3
IV
输入#4
2 2 1111001
输出#4
1111001
输入 #5
12 13 A
输出 #5
A
注意
您可以在此处找到有关罗马数字的更多信息:http://en.wikipedia.org/wiki/Roman_numerals