description：欧拉函数用于求解与n互质且小于或等于n的数的个数 。例如 数8， 与8互质且小于等于8的数有1， 3， 5,7四个
算法分析： euler(n) = n *(1- 1/p1) *( 1- 1/p2) *( 1- 1/p3)*........其中p1,p2,p3..........为素数并且整除n
code：
#include
using namespace std...
分类：
其他好文 时间：
2015-08-02 11:53:26
阅读次数：
155
最近在复习离散数学，这篇文章是《离散数学及其应用》第六版中第三章 算法、整数、和矩阵中涉及到的几个算法，我想了一下，光看看也起不到什么作用，于是自己动手写了一下，下面的代码都是我自己按照书上的伪代码写出来的，初步验证没什么问题，如果有什么问题就请告知我一下，谢谢！一、十进制到任意进制数据转换 ...
分类：
编程语言 时间：
2015-06-23 15:04:24
阅读次数：
173
一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 A.小范围内判断一个数是否为质数： B.判断longint范围内的数是否为素数（包含求50000以内的素数表）：二、图论算法1．最小生成树A.Prim算法： B.Kruskal算法：(贪心) 按权值递增顺序删去图中的边，若...
分类：
编程语言 时间：
2015-06-02 21:53:26
阅读次数：
186
求一个数的所有因子和可以用算术基本定理，下面是它的两个重要应用：
（1）一个大于1的正整数N，如果它的标准分解式为： N=(P1^a1)*(P2^a2)......(Pn^an)
那么它的正因数个数为（1+a1)(1+a2).....(1+an)。
（2） 它的全体正因数之和为d(N)=(1+p1+...p1^an)(1+p2+...p...
分类：
其他好文 时间：
2015-04-07 10:02:22
阅读次数：
204
最大公约数 1 int gcd(int a,int b) 2 { 3 int temp; 4 while(b) 5 { 6 temp = b; 7 b = a%b; 8 a = b; 9 }10 11 retu...
分类：
编程语言 时间：
2015-03-05 23:36:48
阅读次数：
216
/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo...
分类：
编程语言 时间：
2014-11-16 15:59:16
阅读次数：
278
基本算法 这些都是非常基本的的算法，希望所有学习的人都能理解！ 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍...
分类：
其他好文 时间：
2014-07-16 19:35:42
阅读次数：
665
本文出自：http://blog.csdn.net/svitter
题意：
f(x) = K, x = 1
f(x) = (a*f(x-1) + b)%m , x > 1
求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P.
1
0
1
本题目的关键在于大幂的分解和。。你...
分类：
其他好文 时间：
2014-05-07 06:19:22
阅读次数：
366
