Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 954 Solved: 268 Description 在ACM_DIY群中,有一位叫做“傻崽”的同学由于在数论方面造诣很高,被称为数轮之神!对于任何数论问题,他都能瞬间秒杀!一天他在群里面问了一个神题: 对 ...
分类:
其他好文 时间:
2017-05-04 00:00:19
阅读次数:
209
Description 在ACM_DIY群中,有一位叫做“傻崽”的同学由于在数论方面造诣很高,被称为数轮之神!对于任何数论问题,他都能瞬间秒杀!一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K ...
分类:
其他好文 时间:
2017-05-03 13:06:54
阅读次数:
169
http://www.lydsy.com/JudgeOnline/problem.php?id=2219 弄了一个晚上加一个午休再加下午一个钟。。终于ac。。TAT 数论渣渣求轻虐!! 题意:求解 x^A=B(mod n) 在0~n内解的个数。其中1 <= A, B <= 10^9, 1 <= K ...
分类:
其他好文 时间:
2016-09-08 18:19:04
阅读次数:
262
题目大意:求在[0,p)范围内的解的个数
鏼爷的题解:http://jcvb.is-programmer.com/posts/42036
我只是来粘代码的QAQ
指标啥的原根啥的中国剩余定理啥的真的完全不知道QAQ
#include
#include
#include
#include
#include
#define INF static_cast(1e15)
#define ...
分类:
其他好文 时间:
2014-11-29 14:37:58
阅读次数:
168