这题k为啥能直接模啊

P5245 【模板】多项式快速幂

@[command_block](/user/58705) 好像是由于 $998244353$ 为质数导致 $\binom{998244353}{x}$ 当 $x\gt 0$ 是被 $998244353$ 整除。 然后由于二项式定理推出对于任意多项式 $F(x)$ 有 $F^{998244353}(x)\equiv 1\pmod{x^n}$
by Karry5307 @ 2020-02-12 18:59:03


@[command_block](/user/58705) 哦,不是二项式定理,而是多项式定理,然后把多项式转为二项式
by Karry5307 @ 2020-02-12 18:59:38


哦,就是利用多项式系数一定能表示成二项式系数的乘积?
by command_block @ 2020-02-12 19:06:14


@[command_block](/user/58705) 是的,具体数学上有这个东西,您可以参考一下
by Karry5307 @ 2020-02-12 19:06:47


% Karry
by VinstaG173 @ 2020-02-12 19:10:20


我当然看过啊,混凝土数学好啊
by command_block @ 2020-02-12 19:10:30


可能用Lucas随便整一下就有了
by command_block @ 2020-02-12 19:10:59


@[command_block](/user/58705) 是的,反正就是对于任意质数 $p$ 和任意多项式 $F(x)$,$F^p(x)\equiv 1\pmod{x^n}$
by Karry5307 @ 2020-02-12 19:12:32


混凝土数学(真实
by Clever_Jimmy @ 2020-02-12 19:14:00


混凝土数学是什么(
by Curators @ 2020-02-12 19:14:36


| 下一页