AT_xmascon20_d.Determinant

NOI/NOI+/CTSC

通过率:0%

AC君温馨提醒

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

题目描述

给出正整数 NN 和整数 CC。N×NN\times N 矩阵 AA 如下确定:(ii,jj)分量(1≤i≤N1\le i\le N,1≤j≤N1\le j\le N)为
i=ji=j 时 11 ,
jj 不能用 ii 除尽时 CC,
非上述任一种情况下为 00。
此时,求 det A\text{det A} 除以 998244353998244353 的余数(00 以上 998244353998244353以下)。

输入格式

输入以以下形式从标准输入被给予。

NCN\hspace{0.4cm} C\\

输出格式

输出 det A\text{det A}除以 998244353998244353 余数(00 以上 998244353998244353 以下)。

输入输出样例

  • 输入#1

    6 3

    输出#1

    998244345
  • 输入#2

    2020 11

    输出#2

    515894850
  • 输入#3

    1000000000 2020

    输出#3

    4909496

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

首页