随笔分类 - 数学——原根/阶

数论之神 HYSBZ - 2219 (原根+指标+bsgs+crt+exgcd+思维）

摘要：在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K] 内的X的个数！自然数阅读全文

posted @ 2019-05-29 21:11 Through_The_Night 阅读(311) 评论(1) 推荐(0) 编辑

Discrete Roots SPOJ - DISCRT(原根+指标+bsgs+exgcd）

摘要：In this problem, we try to compute discrete kth root modulo n; given n, k, a; find all the solutions for x such that xk = a (mod n) and x is coprime w 阅读全文

posted @ 2019-05-28 19:48 Through_The_Night 阅读(359) 评论(0) 推荐(0) 编辑