← 返回题目列表

AtCoder · xmascon23_e

E. PI 指数

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

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