博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  数论——同余 & 原根

BZOJ.3992.[SDOI2015]序列统计(DP NTT 原根)
摘要：给定n,m,x和集合S。求∏i=1nai≡x (mod m)的方案数。其中ai∈S。 n≤109，3≤m≤8000且m是质数，1≤x≤m−1。 阅读全文
posted @ 2018-11-30 20:47 SovietPower 阅读(2152) 评论(0) 推荐(0) 编辑
原根 学习笔记
摘要：原根... 阅读全文
posted @ 2018-11-30 15:31 SovietPower 阅读(1671) 评论(0) 推荐(0) 编辑
Codeforces.919E.Congruence Equation(同余 费马小定理)
摘要："题目链接" Description 给定a,b,x,p，求[1,x]中满足n a^n ≡b (mod p) 的n的个数。$1 typedef long long LL; LL a,b,p,x; LL FP(LL x,int k) { LL t=1; for(; k; k =1,x=x x%p) 阅读全文
posted @ 2018-03-05 07:19 SovietPower 阅读(287) 评论(0) 推荐(0) 编辑
HDU.3571.N-dimensional Sphere(高斯消元 模线性方程组)
摘要："题目链接" "高斯消元详解" 阅读全文
posted @ 2018-02-19 21:26 SovietPower 阅读(236) 评论(0) 推荐(0) 编辑
BZOJ.2242.[SDOI2011]计算器(扩展欧几里得 BSGS)
摘要：~~同余方程都不会写了。。还一直爆int~~ cpp / 2.关于同余方程ax ≡b(mod p)，可以用Exgcd做，但注意到p为质数，y一定有逆元 首先a%p=0时 仅当b=0时有解；然后有x ≡b a^ 1(mod p)，a,p互质，可用快速幂求a的逆元， b的得到x 但是扩欧还是比快速幂快的 阅读全文
posted @ 2018-01-21 20:03 SovietPower 阅读(321) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示