先明确欧拉函数：计算任意给定的正整数n，在小于等于n的正整数中和n构成互质关系的正整数个数 通用公式： 欧拉定理：如果两个正整数a和n互质，则n的欧拉函数φ(n）可以让以下公式成立： 先吃饭 回来更~~~ ...
分类：
其他好文 时间：
2017-08-19 11:09:51
阅读次数：
137
上帝与集合的正确用法 上帝与集合的正确用法 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元 ...
分类：
其他好文 时间：
2017-08-05 00:24:14
阅读次数：
211
（极分解定理）对于每个复数z，都存在一个分解 ， 其中， 这个就是复数z的极坐标分解 （加法定理）若 ， 则 的极坐标是 （棣莫弗定理）对每个实数和每个正整数n，有 数学归纳法证明 （欧拉定理）对所有实数，有 用三角级数和e的展开式来证明 定义 设是整数，若复数满足，则称为n次单位根。 ...
分类：
其他好文 时间：
2017-08-03 09:48:52
阅读次数：
248
对于正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目，表示为φ（n）。 性质1：对于素数p，φ（p）=p-1。 性质2：对于两个互质数p，q，φ（pq）=φ（p）*φ（q）=（p-1）（q-1）。（积性函数）（待证） 性质3：若n是质数p的k次幂，φ（n）=pk-pk-1=（p-1）pk- ...
分类：
其他好文 时间：
2017-08-02 10:22:51
阅读次数：
142
欧拉函数： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定 ...
分类：
其他好文 时间：
2017-08-01 11:12:22
阅读次数：
112
先说地球人都看得出来的，该数列所有数都是p的斐波那契数列中所对应的数的次幂，所以一开始都以为是道水题，然而斐波那契数列增长很快，92以后就爆long long ，所以要另谋出路，于是乎向Ren_ivan大犇学了扩展欧拉定理：(a^b)%p=(a^(b%φ(p)))%p不要问我为什么，我也不会证。 所 ...
分类：
其他好文 时间：
2017-07-31 10:13:17
阅读次数：
159
2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最 ...
分类：
其他好文 时间：
2017-07-31 10:09:13
阅读次数：
179
【算法】欧拉定理+组合数取模(lucas)+中国剩余定理(CRT) 【题解】给定G,N 先考虑简化幂运算，因为模数为素数，由欧拉定理可知G^k=G^(k%φ(p)) mod p，显然G^(k%φ(p)) mod p可以用快速幂求解 此时观察到2p>max(n)>p，所以可能n=p，此时不满足n,p互 ...
分类：
其他好文 时间：
2017-07-17 17:08:19
阅读次数：
106
hdu1395 数论 欧拉函数对于给出的每一个n 求最小正整数 x 满足 2^x mod n = 1 1、如果给出的n 是偶数或者 1 则一定无解2、如果是奇数 首先根据欧拉定理 我们可知 phi(n)一定是满足要求的 然后答案一定是 phi( i ) 的因数 然后我们就可以 O(sqrt(phi( ...
分类：
其他好文 时间：
2017-07-15 15:59:56
阅读次数：
195
距离大一进来已经一年了啊，感觉还是啥也不会，哎，太差了，总结一下这一年都学了写什么吧！ 大一寒假开始专题，刷过的有:dp,dfs和bfs，数论（gcd拓展gcd，欧拉定理等等，但是中国剩余定理没学，等复习的时候再学吧），并查集，最短路（bellman-fprd，dijkstra，floyd-wars ...
分类：
其他好文 时间：
2017-07-07 00:51:56
阅读次数：
223
