原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1039.html 题目传送门 - 51Nod1039 题意 题解 这题我这个做法要卡常数。 不好意思我只是来存代码的。 代码 ...
分类：
其他好文 时间：
2018-09-01 16:24:41
阅读次数：
325
题目传送门 题目大意： 给定一个素数p，让你重载加法运算和乘法运算，使（m+n）p=mp+np，并且 存在一个小于p的q，使集合{qk|0<k<p,k∈Z} 等于集合{k|0<k<p,k∈Z}. 然后输出两个矩阵，第一个矩阵输出i+j的值，第二个矩阵输出i*j的值。（题意好难懂，你们怎么都看懂了！！ ...
分类：
其他好文 时间：
2018-08-28 10:40:29
阅读次数：
205
https://blog.csdn.net/dylan_frank/article/details/70249110 ...
分类：
其他好文 时间：
2018-08-27 18:12:57
阅读次数：
125
求两个多项式的卷积对任意数p取模 两个好记的FNT模数： 5*2^25+1 7*2^26+1 原根都为3 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #i ...
分类：
其他好文 时间：
2018-08-24 21:15:55
阅读次数：
355
讲解了欧拉函数和一些模板的使用 https://www.cnblogs.com/PJQOOO/p/3875545.html 欧拉定理： 如果a与n互质的话，那就有a的n的欧拉数次方取余n等于1 缩系：就是由一个n，（1，n-1）内的所有和n互质的数组成的组合 原根：如果一个数的（0，m欧拉数-1）内 ...
分类：
其他好文 时间：
2018-07-29 22:31:44
阅读次数：
160
记住几个常用的素数及原根： 998244353==>3 1004535809==>3 167772161==>3 参考这里： https://www.cnblogs.com/Guess2/p/8422205.html 贴代码，看细节： ...
分类：
其他好文 时间：
2018-06-29 00:02:21
阅读次数：
210
当需要求质数$P$的原根$G$，只需枚举$a \in [2,P 1]$，检验对$P 1$的所有质因子$p_i$，$a^{\frac{P 1}{p_I}} \mod P$是否等于$0$，若都不等于$0$，则$a$为$P$的原根 "51Nod原根" C++ include include include ...
分类：
其他好文 时间：
2018-06-23 22:50:49
阅读次数：
264
题目：上传绕过1、上传尝试，上传jpg，提示需要上传php的2、上传php，提示说只能支持上传jpg，png。。。3、上神器bp，抓包4、改包，这里利用00截断上传（路径截断）原理：在上传的时候，当文件系统读到0x00的时候，会认为文件已经结束，这就是程序员在对文件上传的路径过滤不严格造成的。将路径加上1.php%00（名称任意，类型php），然后，选中%00，ctrl+shift+u（还原）。根
分类：
Web程序 时间：
2018-05-24 16:33:03
阅读次数：
233
题目链接： https://cn.vjudge.net/problem/POJ-1284 题目大意： 就是给出一个奇素数，求出他的原根的个数。 解题思路： 由于是m是奇素数，m的欧拉函数值为m - 1，所以直接求出?(m - 1)即可 ...
分类：
其他好文 时间：
2018-05-14 22:58:17
阅读次数：
179
求阶的方法： 根据性质2，直接对?(m)求出因子即可，从小到大依次判断是不是符合ad = 1（mod m）（d是?(m)的因子） 求最小的原根的方法： 根据性质8，对?(m)求出素因子，从1开始不断测试即可，因为最小的原根很容易暴力得到。 求原根代码：（下面代码是求素数p的原根，如果不是素数，需要求 ...
分类：
其他好文 时间：
2018-05-14 20:44:01
阅读次数：
151
