随笔分类 -  数论—GCD

BZOJ2219数论之神——BSGS+中国剩余定理+原根与指标+欧拉定理+exgcd
摘要：题目描述 在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K] 内的X的个 阅读全文
posted @ 2019-02-15 09:42 The_Virtuoso 阅读(492) 评论(0) 推荐(0)
BZOJ2277[Poi2011]Strongbox——数论
摘要：题目描述 Byteasar is a famous safe-cracker, who renounced his criminal activity and got into testing and certifying anti-burglary devices. He has just rec 阅读全文
posted @ 2018-09-05 09:57 The_Virtuoso 阅读(275) 评论(0) 推荐(0)