BZOJ2219

[BZOJ2219]数论之神(BSGS)

题面http://darkbzoj.tk/problem/2219题解前置知识BSGS算法：https://www.cnblogs.com/xh092113/p/12255049.html求原根：https://blog.csdn.net/zhelong3205/article/details/78366476我们要求方程\(x^a=r({\modM})\)（其中M是质数）在模M意义下的解x的数量
xh092113·2020-02-05 18:00

BZOJ2219: 数论之神 题解

非常神的数论题，用到了中国剩余定理，原根，指标，BSGS，exgcd等一系列知识转载一片来自regina8023的博客戳这里附上我的代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#def
IcePrincess_1968·2018-05-27 19:44

bzoj2219 数论之神 数论

    首先将2*k+1分解质因数，然后用天朝剩余定理合并答案。具体就是每个方程解的个数的乘积。    然后看方程x^a≡b(modp^q)的解的个数，当b=0时：    x^a≡0(modp^q)，因此显然x必须是p^[q/a]的倍数，这里[x]表示x向上取整。那么就相当于统计0~p^q-1中p^[q/a]的倍数的个数；    x^a≡b(modp^q)，其中b=c*p^r，那么显然有a|r，否
lych_cys·2016-04-18 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他