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