费马小定理 假设p是质数，且gcd(a,p)=1,那么a(p-1)≡1(mod p)。假设a是整数，p是质数，且a，p互质（即两者只有一个公约数1），那么a的（p-1)次方除以p的余数恒等于1.a^(p-1)%p=1（其中%为取模操作，且a<p,p为质数） 欧几里得算法 1.带余除法定理：a,b,其 ...
分类：
其他好文 时间：
2018-08-09 21:15:28
阅读次数：
150
Description ? 你有一个双端队列和 N 个数字，先按 1到 N 的顺序每次从任意一端插入当前数字，再进行 N 次操作每次可以从两端弹出，求有多少种弹出序列满足第 K 位为 1。 Input ? 一行两个整数 N 和 K。 Output ? 一个整数表示答案，对 10^9+7取模。 Sam ...
分类：
其他好文 时间：
2018-08-08 21:22:56
阅读次数：
125
题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 ...
分类：
其他好文 时间：
2018-08-07 15:14:39
阅读次数：
168
剩余 剩余类 在模$m$的意义下，余数相同的归为一个集合，所有整数被分为$m$个集合。这些集合被称为模$m$剩余类。 完系 一个整数的集合，对$m$取模后，余数遍历了$0,1,2，…，m-1$。那么该整数集合是模$m$完全剩余系，如${-4,3,5,10}$，即为模$4$的完全剩余系。 定理设$a, ...
分类：
其他好文 时间：
2018-08-05 23:30:17
阅读次数：
196
题目：https://jzoj.net/senior/#main/show/1667 首先，一行、一列最多只有 2 个炮； 所以记录一下之前有多少行有 0/1/2 个炮，转移即可； 注意取模！小心在某处爆 int 。 代码如下： ...
分类：
其他好文 时间：
2018-08-05 22:38:24
阅读次数：
221
一道比较套路的题，看到 数据范围 就差不多有想法了吧。 题目大意：给一个数列和$m$，在数列任选若干个数，使得他们的和对$m$取模后最大 取膜最大，好像不能DP/贪心/玄学乱搞啊。$n\le35$？果断 meet in middle 考虑我们已经搜出了序列前一半的解，那么怎么根据后面的结果合并出结果 ...
分类：
其他好文 时间：
2018-08-05 20:22:34
阅读次数：
237
素数的算法有很多种，现在主要讲两种算法及其改进版本的复杂度分析，解释性能提升的幅度。现以求100000内素数为例，两种算法分别是： １．基础思路是去掉偶数，包括取模的范围，代码如下： print(2) foriinrange(3,100000,2): forainrange(3,int(i0.5)+1,2): ifi%a==0: break
分类：
编程语言 时间：
2018-08-05 17:26:39
阅读次数：
311
一、快速幂 快速幂是用于解决类似$a^b$ $mod$ $p$值类型的问题的。使用普通的方法是从$1$循环至$b$，再逐次累乘，逐次取模。但这种方法对于$b$很大的时候却可能会超时。那么，这时候我们就需要使用快速幂了。 快速幂是基于以下式子： 若$b$ $mod$ $2=1$，则$a^b=a^\fr ...
分类：
其他好文 时间：
2018-08-04 22:33:08
阅读次数：
226
题目描述 求有多少种长度为n的序列A，满足以下条件：1~n这n个数在序列中各出现了一次若第i个数A[i]的值为i，则称i是稳定的。序列恰好有m个数是稳定的满足条件的序列可能很多，序列数对10^9+7取模。 输入 第一行一个数 T，表示有 T 组数据。接下来 T 行，每行两个整数 n、m。T=5000 ...
分类：
其他好文 时间：
2018-08-03 21:18:52
阅读次数：
105
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2294 题意：按照所给负号进行赋值、加、减乘、除和取余的操作。 解题思路：用map来存储字符串与值之间的对应关系。 ll 只能存64位，对于所给的六种运算，只有乘法有可能溢出。故对乘法采用快速乘取模的方法。将乘法 ...
分类：
其他好文 时间：
2018-08-02 20:52:06
阅读次数：
302
