随笔分类 -  数学

BZOJ 3656: 异或 (组合数取模 CRT)
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3656 大意：经过一通推导，问题变成求$$\binom N M \mod P$$，其中N,M using namespace std; typedef long long ll; define TR(x 阅读全文
posted @ 2017-03-21 15:24 will7101 阅读(696) 评论(0) 推荐(0)
【模板】SPOJ FACT0 大数分解 miller-rabin & pollard-rho
摘要：http://www.spoj.com/problems/FACT0/en/ 给一个小于1e15的数，将他分解。 miller rabin & pollard rho模板 cpp include using namespace std; typedef long long ll; const int 阅读全文
posted @ 2017-03-20 15:09 will7101 阅读(362) 评论(0) 推荐(0)