参考陈牧歌在apio2018的讲课课件 cpp include include include using namespace std; typedef long long ll; ll n; int pri[4641590], cnt, phi[4641590], msh[1544665][2]; ...
分类：
其他好文 时间：
2018-05-15 10:45:21
阅读次数：
170
恢复内容开始 为什么会引用傅里叶变换思想：引入了频域这一概念，将时域分析转变为频域分析，计算过程简单高效。 傅里叶级数 傅里叶级数展开，中心思想是任何信号都可以通过正弦和余弦正交得到，这里讨论的都是针对周期信号的函数，这里需要对欧拉公式的理解，但是书上没有讲这个，还有复变函数，高数中积分与极限思想 ...
分类：
其他好文 时间：
2018-05-15 00:23:46
阅读次数：
160
题目链接： https://cn.vjudge.net/problem/POJ-1284 题目大意： 就是给出一个奇素数，求出他的原根的个数。 解题思路： 由于是m是奇素数，m的欧拉函数值为m - 1，所以直接求出?(m - 1)即可 ...
分类：
其他好文 时间：
2018-05-14 22:58:17
阅读次数：
179
链接：https://www.nowcoder.com/acm/contest/121/J来源：牛客网 题目描述 大家知道，黑猫有很多的迷弟迷妹，当然也有相亲相爱的基友，这其中就有一些二五仔是黑猫的小老弟。小老弟是如何产生的呢？聪明的iko告诉黑猫，其实是有规律的（她怎么知道？？？）！ 一开始，有两 ...
分类：
其他好文 时间：
2018-05-14 21:34:59
阅读次数：
163
欧拉函数： 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8 ...
分类：
其他好文 时间：
2018-05-13 13:38:44
阅读次数：
114
一.数论 1.1 费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。 1.2 中国剩余定理 1.3 欧拉函数在数论，对正整数n，欧拉函数是少于或 ...
分类：
其他好文 时间：
2018-05-12 12:47:15
阅读次数：
195
按题意给定字符串建无向图，找欧拉回路 按照定义，当没有奇数度点或者只有2个奇数度点时才有欧拉回路 Code ...
分类：
其他好文 时间：
2018-05-11 23:30:45
阅读次数：
115
13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少？ 这里可以肯定的是：1.数字很大，绝对不能暴力。2.如果这是一到OJ题，那么我们的目的就是尽量缩小这个数，减少计算量。 我们都知道，任何一个合数都是可以由他的所有质因素相乘得到的，比如15=3*3*3*3*3, ...
分类：
其他好文 时间：
2018-05-09 22:49:25
阅读次数：
232
欧拉函数φ(N)表示N 的欧拉函数：即小于N且与N互质数 的个数 1.对于素数p, φ(p)=p-1，对于对两个素数p,q φ（pq）=pq-1 2.对于一个正整数N的素数幂分解N=P1^q1*P2^q2*...*Pn^qn. φ(N)=N*(1-1/P1)*(1-1/P2)*...*(1-1/Pn ...
分类：
其他好文 时间：
2018-05-09 20:56:53
阅读次数：
209
先上代码: #include<stdio.h> #include<iostream> #include<string.h> #include<time.h> using namespace std; int prime[10000001];//存素数 bool vis[10000001];//保证不 ...
分类：
其他好文 时间：
2018-05-05 20:36:19
阅读次数：
166
