← 返回题目列表

AtCoder · xmascon18_j

J. 日本指数

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

配点: 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

六億千三百一万六千三百十九

示例输入输出文件为单击此处下载。