配点 : 100 点
鳗鱼「\pi 出现的问题也已成为惯例。在本题中 e 是 您也可以写 2.718\cdots 不是这样」
問題文
\gcd(B, C) = \gcd(C, A) = \gcd(A, B) = 1 的正整数 A, B, C 。
正整数 n 是 在好的正整数指的是存在某个正整数 x, y, z 存在 n = x^{BC} y^{CA} z^{AB} 被规定为。可以证明存在无限多个好的正整数。将所有好的正整数按升序排列为 N_1 < N_2 < \cdots 。这时,S = \displaystyle\sum_{k\ge1} \dfrac{1}{N_k^2} 以下列形式求得。
这个无穷和是收敛的,使用圆周率 \pi 和整数 可以获得第 p, q, e (q > 0,\, \gcd(p, q) = 1) 来 S = \dfrac{p}{q} \pi^e 并可以唯一地表示出来,这是可以证明的。p - q r 是 在 998244353 可被…整除 0 \le r < 998244353 对于 r (可以证明根据本题的限制条件是唯一确定的),并且e 。
制約
- 1 \le A, B, C \le 250.
- \gcd(B, C) = \gcd(C, A) = \gcd(A, B) = 1.
部分点
- A, B, C \le 10 的数据集,32 点。 如果所有满足
- 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 输出(小于 68 点。 如果所有满足
入力
输入是按以下格式从标准输入给出的。
A B C
出力
r, e 以空格分隔。
入力例 1
1 1 1
出力例 1
166374059 2
在这个例子中,所有的正整数都是好的正整数。N_k = k 和S = \dfrac{1}{6} \pi^2 。
入力例 2
3 1 4
出力例 2
504856097 -10
(N_1, N_2, \ldots) = (1, 8, 16, 27, 64, 81, 125, 128, 216, 256, 343, 432, 512, 625, 648, 729, 1000, \ldots) 。