题目详情题解（0）讨论（0）提交记录（0）

AT_tkppc6_2_a.>_<

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

对于由 $ (1,2,\ldots,N) $ 组成的排列数列 $ P $，请计算满足以下条件的数列 $ P $ 的个数，并输出其对 $ 998244353 $ 取模的结果。

  • 对于所有 $ i\ (2\leq i\leq N) $，以下两者之一成立：
    • 对所有 $ j\ (1\leq j< i) $，都有 $ P_j < P_i $。
    • 对所有 $ j\ (1\leq j< i) $，都有 $ P_j > P_i $。

输入格式

输入为以下格式，通过标准输入给出。

$ N $

输出格式

请输出满足题目条件的数列 $ P $ 的个数对 $ 998244353 $ 取模的结果。

输入输出样例

  • 输入#1

    2

    输出#1

    2

  • 输入#2

    659636104093210683

    输出#2

    512716103

说明/提示

限制

  • $ 2\leq N\leq 10^{18} $
  • $ N $ 为整数。

样例解释 1

将 $ (1,2) $ 排列后得到的数列有 $ (1,2) $ 和 $ (2,1) $ 共 $ 2 $ 个，这两者都满足题目中的条件。

样例解释 2

请输出对 $ 998244353 $ 取模的结果。
原案：penguinman

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页