警示后人
  • 板块P1593 因子和
  • 楼主stylus
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/2/7 10:50
  • 上次更新2025/2/7 13:51:04
查看原帖
警示后人
836448
stylus楼主2025/2/7 10:50

WA on #11#12,是a如果为9901的倍数问题,一般这个问题是用了等比例求和+逆元(不过没用就是报错,除数为0) p1k1×b+11p11×p2k2×b+11p21×pnkn×b+11pn1\frac{p_1^{k_1\times b+1}-1}{p_1-1}\times\frac{p_2^{k_2\times b+1}-1}{p_2-1}\times……\frac{p_n^{k_n\times b+1}-1}{p_n-1} WA on #14,是因为输出为负数,观察公式可得:分母有了-1,再加上有模数,就会输出负数

2025/2/7 10:50
加载中...