BSGS离散对数（Baby Step Giant Step） 题目： 给定$x,y,p,$求最小的自然数$k$满足$x^k=y(\mod p)$$p\le2^{31}$（满足一定有答案） 题解： 因为$x^{p 2}=1\pmod{p}$ 那么答案最大不会超过$p 2$，因为大于的话直接减掉$p 2 ...
分类：
其他好文 时间：
2017-12-29 21:44:59
阅读次数：
182
Description $n\le 10^6$. 一个 $n n$ 的矩阵, $A_{i, j}=gcd(i, j)$ . 求 $\det A\pmod {10^9+7}$ Analysis 不会做啊 , 打个表? 找不到规律啊, 大佬们怎么看出来是 $\varphi$ 的啊 以为自己行列式求错了, ...
分类：
其他好文 时间：
2017-11-21 22:15:43
阅读次数：
148
BZOJ1951-[Sdoi2010]古代猪文 题意： 题解： 显然，这题是求$g^{\Sigma_{i|n}C_{n}^{i}} \pmod {999911659}$。由于p（p指模数999911659）是质数，由费马小定理得，指数只要对p-1取模就好了。 然而p-1不是质数，这是一件很尴尬的事， ...
分类：
其他好文 时间：
2017-10-25 21:25:55
阅读次数：
128
Lucas定理： $C_{b}^{a}\pmod p= C_{b/p}^{a/p}*C_{b \pmod p}^{a \pmod p}\pmod p$ 通常在p较小时用。 对于$C_{b/p}^{a/p}$，递归计算， 对于$C_{b \pmod p}^{a \pmod p}$，通过预处理阶乘和阶乘 ...
分类：
其他好文 时间：
2017-10-25 01:04:49
阅读次数：
201
SELECTCASE(pmod(datediff(f0.`4168388__c_0`,‘1970-01-04‘),7)+1)WHEN‘1‘THEN‘星期日‘WHEN‘2‘THEN‘星期一‘WHEN‘3‘THEN‘星期二‘WHEN‘4‘THEN‘星期三‘WHEN‘5‘THEN‘星期四‘WHEN‘6‘THEN‘星期五‘WHEN‘7‘THEN‘星期六‘ELSE‘星期六‘ENDASd_4168393FROMrrf0ORDERBYd_41683932.0.1中case..
分类：
数据库 时间：
2017-05-19 23:56:37
阅读次数：
323
互质 对于互质的$m_1,m_2,m_3....m_n$，如果有$x \equiv a_i \pmod{m_i} $，设$M=\prod m_i$，那么$x$在$M$下的解为$\sum a_iM_iM_i^{-1}$ 其中$M_i=\frac{M}{a_i}$，$M_i^{-1}$为$M_i$在$m ...
分类：
其他好文 时间：
2017-02-18 10:54:40
阅读次数：
298
一句话题面∑x=0n?1∑y=0m?1min(x⊕y?k,0)(modp)\sum\limits_{x=0}^{n-1}\sum\limits_{y=0}^{m-1}min(x\oplus y-k,0) \pmod{p}好的题面就到这里数位dp一下就好记忆话搜索的时候其实用不着很多的分类讨论，具体的看代码吧#include
using namespace std;#de...
分类：
其他好文 时间：
2016-05-13 04:28:09
阅读次数：
173
这题大概是，整数模9973乘法群？然后存在乘法逆元。 于是题目要求$A \div B \pmod {9973} $其实就相当于求$A \times B^{-1}\pmod {9973} $。 只要求出B的逆元就OK了。 计算模n下的乘法逆元可以用用扩展欧几里得算法求解，即解下面的线性同余方程： $$
分类：
其他好文 时间：
2016-02-04 11:33:24
阅读次数：
136
无符号k位数溢出就相当于mod 2k，然后设循环x次A等于B，就可以列出方程： $$ Cx+A \equiv B \pmod {2^k} $$ $$ Cx \equiv B-A \pmod {2^k} $$ 最后就用扩展欧几里得算法求出这个线性同余方程的最小非负整数解。 1 #include<cst
分类：
其他好文 时间：
2016-02-03 20:01:31
阅读次数：
146
什么是快速幂？快速幂应当是快速幂取模的简称对于一般的求幂算法，求$a^b\,\bmod\,m$，即使用循环b次的方法，复杂度是$O(b)$的，当b很大的时候，这种算法就会显得十分缓慢。快速幂是基于以下明显的事实：$${a^b} \equiv {(a^2)^{\frac{b}{2}}} \pmod{m...
分类：
编程语言 时间：
2015-09-03 00:38:23
阅读次数：
324
