随笔分类 - 数学-mod意义下
摘要：题意从区间$[L, R]$选$N$个数（可以重复），问这$N$个数的最大公约数是$K$的方案数。（$1 \le N, K \le 10^9, 1 \le L \le R \le 10^9, H L \le 10^5$） 分析好神的题。注意$H L \le 10^5$这个条件，则假设$N$个数不全相...
阅读全文
摘要：题意求$\sum_{i=0}^{n} a_i x^i = 0$在$[1, m]$内的整数解。（$0 < n \le 100, |a_i| \le 10^{10000}, a_n \neq 0, m \le 1000000$） 分析神题。 题解我们可以取几个质数然后对应取模来计算即可。可是在经过变态...
阅读全文
摘要：题意$T(T \le 10000)$次询问，每次给出$a, b(1 \le a, b \le 10^7)$，求$$\sum_{i=1}^{a} \sum_{j=1}^{b} f((i, j))$$其中$f(n)$表示$n$所含质因子的最大幂指数。$f(1)=0$。 分析以下默认$a \le b$<...
阅读全文
摘要：题意给出$n, m(1 \le n, m \le 10^{1000000})$，求$f(n, m) \ \mod \ 10^9+7$<p $$\begin{cases}f(1, 1) = 1 \\f(i, 1) = cf(i 1, m) + d \\f(i, j) = af(i, j 1) + b...
阅读全文
摘要：题意求$\sum_{i=1}^{n} \sum_{j=1}^{m} (n \ mod \ i)(m \ mod \ j)[i \neq j] \ mod \ 19940417$, $(n, m \le 10^9)$ 分析以下均设$n \le m$<p $$\begin{align}&\sum_{i...
阅读全文
摘要：题意有一个密码箱，$0$到$n 1$中的某些整数是它的密码。如果$a$和$b$都是它的密码，那么$(a+b)%n$也是它的密码($a,b$可以相等)。某人试了$k$次密码，前$k 1$次都失败了，最后一次成功了。该密码箱最多有多少不同的密码。 分析假设集合$s$为答案，则令$g=gcd(s_i)$...
阅读全文
摘要：http://poj.org/problem?id=3243题意：求$a^y \equiv b \pmod{p}$最小的$y$。（0#include #include #include #include typedef long long ll;using namespace std;int gcd...
阅读全文
摘要：http://poj.org/problem?id=2891题意：求最小的$x$使得$x \equiv r_i \pmod{ a_i }$。#include #include #include #include #include using namespace std;typedef long lo...
阅读全文
摘要：写点做多项式笔记以及遇到的各种蛋疼的东西....（不懂可以Q我辣我十分愿意！（picks博客已经成为中国多项式入门到精通的经典教程辣！详见：http://picks.logdown.com/archives多项式乘法：裸的fft= =复数搞搞数论变换的多项式乘法：对于一些要对系数取模而取的模十分鬼畜...
阅读全文
摘要：http://codeforces.com/contest/438/problem/E题意：询问每个点权值在 $c_1, c_2, ..., c_m$ 中，总权值和为 $s$ 的二叉树个数。请给出每个$s \in [1,S]$ 对应的答案。（$S,m using namespace std;type...
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3456题意：求n个点的无向连通图的方案。（nusing namespace std;typedef long long ll;const int N=130050, fN=N>=1, (a*=a)%=m...
阅读全文
摘要：http://poj.org/problem?id=1811题意：求n最小素因子。（n#include #include #include #include using namespace std;typedef long long ll;const ll lim=1e9;inline void C...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2138题意：给n个数判断有几个素数。（每个数using namespace std;typedef long long ll;ll ipow(ll a, ll b, ll m) { ll x=1; for(; b;...
阅读全文
摘要：#include using namespace std;const int N=1000005;int P, cnt, pcnt, p[N], pr[N];bool np[N];typedef long long ll;int gcd(int a, int b) { return b?gcd(b,...
阅读全文
摘要：http://poj.org/problem?id=1284题意：求一个素数p的原根个数。（p#include #include #include #include using namespace std;const int lim=65535, N=70005;int p[N], pcnt, np...
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3239题意：原题很清楚了= =#include using namespace std;map s;typedef long long ll;int mpow(int a, int b, int p) ...
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2242题意：（前两个问略...）第三个问是，求$a^x \equiv b \pmod{p}$最小的$x$，或者输出无解，它们范围都是$10^9$哒= =#include using namespace ...
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1406题意：求$0using namespace std;typedef long long ll;set s;int main() { ll n; scanf("%lld", &n); for(int...
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1441这东西竟然还有个名词叫裴蜀定理。。。。。。。。。。。。。。。。裸题不说。。。。《初等数论》上边写得很清楚：如果对于任意d|ai，有d|sum{aixi}所以求出d就行了。。。显然gcd。。ls纯属...
阅读全文
摘要：http://codeforces.com/contest/492/problem/E一开始没时间想，，诶真是。。挺水的一道题。。将每个点的横坐标都转换成0，然后找纵坐标有多少即可。。即解方程$$a \times dx \equiv x(mod n)$$然后注意开long long#include ...
阅读全文
浙公网安备 33010602011771号