配点 : 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) 变为。