码迷,mamicode.com
首页 >  
搜索关键字:欧拉    ( 2880个结果
数论基础 练习
A - Bi-shoe and Phi-shoe(LightOJ - 1370) 这道题的题意是给队员购买竹子,每一个队员都有一个幸运数字,购买竹子的价格的欧拉值大于等于幸运数字。换一个说法就是找比给你的幸运数字大的最小的质数。数据范围100000。先打个质数表。然后暴力加起来就ok了。 1 #in ...
分类:其他好文   时间:2018-12-21 00:01:21    阅读次数:213
P5091 【模板】欧拉定理
"传送门" "证明" 看不太懂……还是没搞明白为什么$b\leq p$的时候不能加上$\phi(p)$…… ...
分类:其他好文   时间:2018-12-18 19:34:08    阅读次数:209
[数论]欧拉函数&素数筛
一、欧拉函数 欧拉函数是小于x的整数中与x互质的数的个数,一般用φ(x)表示。 通式: 其中p1, p2……pn为x的所有质因数,x是不为0的整数。 比如x=12,拆成质因数为12=2*2*3, 12以内有1/2的数是2的倍数,那么有1-1/2的数不是2的倍数(1,3,5,7,9,11), 这6个数 ...
分类:其他好文   时间:2018-12-18 11:02:41    阅读次数:209
python2实现RSA算法
实 验 目 的 1. 熟悉RSA算法,理解其原理 2.网上找相关资料实现RSA算法 实 验 环 境 Python2+pycharm 实 验 步 骤 算法基本思路: 1.公钥与私钥的生成: (1)随机挑选两个大质数 p 和 q,构造N = p*q; (2)计算欧拉函数φ(N) = (p-1) * (q ...
分类:编程语言   时间:2018-12-17 20:11:25    阅读次数:182
【数学】【数论】初探欧拉定理
写在前面: 记录了个人的学习过程,同时方便复习 整理自网络 非原创部分会标明出处 目录 结论 证明 拓展 结论 证明 拓展 简化幂的模运算 结论 在数论中,欧拉定理(也称费马-欧拉定理或欧拉函数定理)是一个关于同余的性质 欧拉定理表明,若n,a为正整数,且n,a互质,则: ——bia度百科 证明 ( ...
分类:其他好文   时间:2018-12-16 00:48:54    阅读次数:182
欧拉函数
欧拉函数 题目描述 对正整数n,n的欧拉函数(即φ(N))是少于或等于n的数中与n互质的数的数目。例如φ(8)=4,因为1,3,5,7均和8互质。 输入 一行一个整数N。 输出 一行一个整数φ(N) 样例输入 8 样例输出 4 提示 对于70%的数据,有N<=1000 对于100%的数据,有N<=2 ...
分类:其他好文   时间:2018-12-15 18:44:36    阅读次数:129
线性(欧拉)筛&欧拉函数
线性筛法 what is 线性筛??就是基于最基本的筛法的优化。 在基础的筛法上,我们发现有的数字会被重复筛,例如6既会被2枚举到也会被3枚举到,必然有重复运算。 我们的做法就是让每一个数的最小因数筛。 $FOR$ $EXAMPLE:$ 有一个数$2 2 3 5$ 有另一个数 $3 3 3 5$ 那 ...
分类:其他好文   时间:2018-12-14 17:13:46    阅读次数:194
『素数(Prime)判定和线性欧拉筛法(The sieve of Euler)』
素数(Prime)及判定 定义 素数又称质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数,否则称为合数。 1既不是素数也不是合数。 判定 如何判定一个数是否是素数呢?显然,我们可以枚举这个数的因数,如果存在除了它本身和1以外的因数,那么这个数就是素数。 在枚举时,有一个很简 ...
分类:其他好文   时间:2018-12-14 12:40:17    阅读次数:189
poj 1637 Sightseeing tour —— 最大流+欧拉回路
题目:http://poj.org/problem?id=1637 建图很妙; 先给无向边随便定向,这样会有一些点的入度不等于出度; 如果入度和出度的差值不是偶数,也就是说这个点的总度数是奇数,那么一定无解; 随便定向后,如果定向 x -> y,那么从 y 向 x 连一条容量为1的边,将来选了这条边 ...
分类:其他好文   时间:2018-12-14 10:20:31    阅读次数:193
【FFT】快速傅里叶变换
【FFT】快速傅里叶变换 一、复数 1、定义 复数:设 $a$,$b$ 为实数,$i^{2}=?1$ ,形如 $a+bi$ 的数叫复数,其中 $i$ 被称为虚数单位,复数域是目前已知最大的域 在复平面中,$x$ 代表实数,$y$ 轴(除原点外的点)代表虚数,从原点 $(0,0)$ 到 $(a,b)$ ...
分类:其他好文   时间:2018-12-13 21:17:39    阅读次数:187
2880条   上一页 1 ... 52 53 54 55 56 ... 288 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!