配点: 100 点
兔子的,4^{3^2} 是“四的三的平方次方”。(4^3)^2 是“四的三次方的平方”,意识到日语可以在不使用括号的情况下,简洁地表示幂运算的计算顺序。既然有这么方便的语言可用,就让我们学会用日语进行计算吧。
問題文
给定一个用汉字表示的非负整数,只包含“a 可以得到第 b 次方”运算的表达式 S ,请输出其值除以十亿九的余数,且用汉字表示。
非负整数用汉字按标准日语表示。请注意以下几点:
- 本题使用的字符是
〇,一,二,三,四,五,六,七,八,九,十,百,千,万,億。 - 0 为“〇”。正整数不使用字符
〇。 - 10^3 为“千”(不是“一千”)。同样地,10^7 为“千万”,10^{11} 为“千亿”。
- 10^4 为“一万”(不是“万”)。同样地,10^8 是“一亿”。
另外,“〇的〇次方”约定为一。
制約
- S 所含字符数为一以上十万以下。
- S 的每个字符是
〇,一,二,三,四,五,六,七,八,九,十,百,千,万,億,の,乗的其中之一. - S 是满足题目要求的正确表达式。
部分点
- S 如果正确处理所含字符数不超过一千的数据集,将给予二十分。
- 如果在没有额外限制的数据集上答对,将另外获得八十分。
入力
S
输入的字符编码为 UTF-8 (无 BOM)。六 为 U+516D (不是兼容字符的 U+F9D1)。
出力
式 S 将计算结果对十亿九取余后以汉字数字输出。输出的字符编码应为 UTF-8 (无 BOM)。六 为 U+516D。
入力例 1
四の三の二乗乗
出力例 1
二十六万二千百四十四
入力例 2
四の三乗の二乗
出力例 2
四千九十六
入力例 3
十億十
出力例 3
一
入力例 4
一億二千三百四十五万六千七百八十九の二の〇の〇乗乗乗
出力例 4
六億千三百一万六千三百十九
示例输入输出文件为单击此处下载。