搜索关键字：bzoj1319，搜索到1个结果！码迷,mamicode.com！

BZOJ 2701&&BZOJ 1319 Discrete Roots 数论

题目大意：求方程xk≡a(mod p)x^k≡a(mod\ p)在[0,p)[0,p)区间内的全部解取pp的一个原根gg，两侧取指标得到： k?indgx≡indga(mod p?1)k*ind_gx≡ind_ga(mod\ p-1) 上EXGCD即可注意a=0a=0要特判（EXGCD已死系列……#include #include #include...

分类：其他好文时间：2015-04-11 18:01:57 阅读次数：142

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)