← 返回题目列表

Codeforces · 61/C

C. 捕获缬草

中文机器翻译题面 查看原题

现在是公元 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