← 返回题目列表

AtCoder · xmascon25_d

D. D-无限

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

配点 : 800 点

在编程比赛中,估算指数增长函数的阶也是很重要的技术。

問題文

正整数 a, b, c , 定义a 的 您可以创建一个包含 a 和 按字典顺序比较 b 的 您可以创建一个包含 b 和 按字典顺序比较 c 的 您可以创建一个包含 c 由...组成的字符串中,不相同字符相邻的个数是 f(a,b,c) 。 删除

正整数 A, B, C 被给出。正整数 n 的极限 z = \displaystyle\lim_{n\to\infty} \frac{\log(1 + f(An,Bn,Cn))}{n} 以下列形式求得。

该极限收敛,\gcd(p, q) = 1 是正整数 p, q 通过 z = \log(p/q) 并可以唯一地表示出来,这是可以证明的。p - q r 是 在 998244353 可被…整除 0 \le r < 998244353 对于 r (根据本题的约束可以证明其唯一确定)输出。

制約

  • 1 \le A, B, C \le 10^6.

入力

输入是按以下格式从标准输入给出的。

A B C

出力

r 。


入力例 1

1 1 1

出力例 1

8

f(1,1,1) = 6,\, f(2,2,2) = 30,\, f(3,3,3) = 174,\, \ldots 和z = \log(8) 变为。


入力例 2

2 3 4

出力例 2

751957674

z = \log(524288/3125) 变为。