![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 —— 基础数论
changle_cyx
这个作者很懒,什么都没留下…
展开
-
【简单数论题】整除
Description给定 n,mn,mn,m, 求 [1,n][1,n][1,n] 内满足 n∣xm−xn|x^m-xn∣xm−x 的 xxx 的个数。m≤109m\le 10^9m≤109。n=∏i=1cpin=\prod_{i=1}^c p_in=∏i=1cpi,pip_ipi 均为质数且互不相同, pi≤10000,c≤50p_i\le 10000,c\le50pi≤100...原创 2018-10-15 19:40:00 · 557 阅读 · 0 评论 -
【简单数论题】【BZOJ2219】数论之神
题目地址:https://www.lydsy.com/JudgeOnline/problem.php?id=2219Description求 xN≡A(mod P)x^N\equiv A(mod~P)xN≡A(mod P) 在模 PPP 意义下的解的数量,PPP 是奇数。N,A,P≤109N,A,P\le 10^9N,A,P≤109。Solution神仙数论题。...原创 2018-10-20 09:15:18 · 322 阅读 · 0 评论 -
【BZOJ4197】[NOI2015]寿司晚宴(数论+状压DP)
题目来源:UOJ131,BZOJ4197, Luogu2150,LOJ2131我们知道方案合法等价于,不存在一个质因数,被两边同时选取。首先我们有一个暴力 DPDPDP。f[s][t]f[s][t]f[s][t] 表示已经选取的质因数的二进制状态两边分别为 s,ts,ts,t 的合法方案数。这样暴力做的话是 O(22cn)O(2^{2c}n)O(22cn) 的,ccc 为 nnn ...原创 2018-11-24 17:10:32 · 182 阅读 · 0 评论