← 返回题目列表

AtCoder · xmascon21_e

E. E与圆周率

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

配点 : 100 点

Hamputer是通过转动滑车以等间距标记的装置,因此设计成可以永远持续进行。

問題文

e = 2.718\cdots 为自然对数的底,\pi = 3.141\cdots 为圆周率。

正整数 n 对于,实数 f(n) 定义如下。在坐标平面上的中心 (0, 0) 半径 1 的圆 C 考虑。C 边上的点。 P_0, P_1, \ldots, P_{n-1} 定义为,P_j 的坐标为 (\cos(2 \pi e j), \sin(2 \pi e j)) (j = 0, 1, \ldots, n - 1).P_0, P_1, \ldots, P_{n-1} 可以证明各不相同,C 被这些点分成了 n 段弧。其长度中的最大值为 f(n) 。

n = 10 时的情况

f(n) > f(n + 1) 满足的正整数 n 可以证明存在无限多个。将它们按升序排列 n_1, n_2, \ldots 。

正整数 K 。f(n_K) = 2 \pi (a + e b) 满足的整数 a, b 可以证明唯一存在。n_K, a, b 分别 从 998244353 除后的余数(小于0 以上 998244353 )。

制約

  • 1 \le K \le 10^{11}.

入力

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

K

出力

n_K, a, b 分别 从 998244353 的余数。


入力例 1

1

出力例 1

1 1 0

n_1 = 1,f(1) = 2 \pi 。


入力例 2

2

出力例 2

2 998244351 1

n_2 = 2,f(2) = 2 \pi (-2 + e) 。


入力例 3

5

出力例 3

10 998244345 3

n_5 = 10,f(10) = 2 \pi (-8 + 3 e) 。