日记
神金研学,我不说。
我们发现 m 可以分解成这个样子:2p1×3p2×⋯×31p11。
为啥是 31?
因为小于等于 31 的质数乘起来就已经 >2×109 了。
我们还发现一个重要性质:p 单调递增。
因为如果有 pi>pj(i<j) 而又有 numi<numj,那么我们一定可以交换 pi,pj,得到更小的数却拥有一样的因数个数。
直接打表出来。
显然有杀每条龙的剑都是固定的,可以先通过模拟求出来。设杀第 i 条龙的时候剑的攻击力是 bi,那么就有一堆同余方程组:
⎩⎨⎧b1x≡a1(modp1)b2x≡a2(modp2)⋮bnx≡an(modpn)考虑如何解。显然普通的 exCRT 是不行了。
设前 i−1 个方程组的可以合并成 x≡ans(modmod),那么有:
bi(ans+mod⋅x)≡ai(modpi)可以化成这种形式:
(bi⋅mod)x+(pi)y=ai−bi⋅ansexgcd 解就是了。
今天外套还被偷了。里面还有我的耳机。
也是对生活 充满了希望。
这还是我头一次在打 OI 的时候说的:今天怎么才周三啊!
也许最近的破事确实有点多吧,又是遇到了俩骗子,又是丢外套,又是生病,又是分流。。。实在是有点烦躁。我的脾气也变得火爆了。
小草神呢?小草神救一下啊!!!
别管了。今天先啥都别想了,睡觉吧。