码迷,mamicode.com
首页 >  
搜索关键字:gcd    ( 4539个结果
欧几里得
欧几里得 关于欧几里得定理这个东西,我在全网上也没有找到什么好的讲解。所以决定自己来写一写~~自己都证了好久~~ 欧几里得的应用一般是用在求 $gcd$ 的时候用的,用辗转相除发递归求 $gcd$ 。 相信大家一般都是直接用的,没有想过去证明它,~~认为他很显然~~ 是吧。 我最开始也是这样以为的, ...
分类:其他好文   时间:2019-12-06 09:46:11    阅读次数:110
BUUCTF平台:RSA
RSA rsarsa RSA1 题目中的 ,`dq`,开始并不知道这是个啥,看过WriteUp后才得知,但现在也还没有明白最后怎么推出来的,可以参考下面: "https://www.cnblogs.com/P201521440001/p/11415504.html rsa%E7%B3%BB%E5%8 ...
分类:其他好文   时间:2019-12-05 19:04:59    阅读次数:1020
Educational Codeforces Round 77 (Rated for Div. 2) C. Infinite Fence
C. Infinite Fence 题目大意:给板子涂色,首先板子是顺序的,然后可以涂两种颜色,如果是r的倍数涂成红色,是b的倍数涂成蓝色, 连续的k个相同的颜色则不能完成任务,能完成任务则输出OBEY,否则输出REBEL 首先我们可以求b,r的gcd d=gcd(b,r) 然后b/=d,r/=d ...
分类:其他好文   时间:2019-12-03 21:37:14    阅读次数:83
EOJ Monthly 2019.11 E. 数学题(莫比乌斯反演+杜教筛+拉格朗日插值)
"传送门" 题意: 统计$k$元组个数$(a_1,a_2,\cdots,a_n),1\leq a_i\leq n$使得$gcd(a_1,a_2,\cdots,a_k,n)=1$。 定义$f(n,k)$为满足要求的$k$元组个数,现在要求出$\sum_{i=1}^n f(i,k),1\leq n\le ...
分类:其他好文   时间:2019-12-02 23:52:43    阅读次数:160
Codeforces Round #511 (Div. 1)
A Enlarge GCD 题意:给n个数,那么他们有gcd,去掉最多n 1个数使得他们的gcd变大。求去掉最少的数。 题解:首先如果所有数都相等,那么无解。否则一定有解:最多去掉只剩下最大的那个。gcd是没有影响的,可以直接除掉(注意gcd可以用0来初始化,0和x的gcd都等于x)。然后除去gcd ...
分类:其他好文   时间:2019-12-02 13:26:00    阅读次数:80
奇怪的数学题(51nod1847)——min_25筛+杜教筛+第二类斯特林数
题面 51nod1847 解析 定义$f(i)$为$i$的次大因数,特别地$f(1)=0$ 那么我们就是去求$$\sum_{i=1}^{n}\sum_{j=1}^{n}f^{m}(gcd(i, j))$$ 这种东西的套路就是枚举$gcd$然后用欧拉函数处理, \begin{align*}\sum_{ ...
分类:其他好文   时间:2019-12-02 13:21:00    阅读次数:103
最大公约数和最小公倍数算法
```js // 最大公约数算法 // 1. a % b 进行取余运算 // 2. 将被取余数与余数进行再次取余运算 // 3. 直到a % b为0时停止取余运算 // 4. 将取余为0时的被取余数返回即是最大公约数 function gcd(a, b) { if (b === 0) { retur... ...
分类:编程语言   时间:2019-12-01 13:17:47    阅读次数:94
题解 UVa10791
题目大意 多组数据,每组数据给出一个正整数 $n$,请求出一组数 $a_1\cdots a_m$,满足 $LCM_{k=1}^ma_k=n$ 且 $\sum_{k=1}^ma_k$ 最小。 分析 我们以两个数为例进行研究。假定 $LCM(a,b)=n$ 则如果 $GCD(a,b)\neq 1$,有 ...
分类:其他好文   时间:2019-12-01 09:23:06    阅读次数:91
数论------欧拉函数
定义: F(n)其的值为 x在区间【1,n-1】中满足gcd(x,n)等于1的x的数量 (即x与n互质的数目) 求值: 先对n'进行唯一分解,取出所有质因数 F(n)=n*(1-1/P1)*(1-1/P2)...... * (1-1/Pn) 唯一分解定理: 任何一个整数n都可以写成 n = P1E1 ...
分类:其他好文   时间:2019-12-01 00:29:24    阅读次数:156
HDU 6588 Function
【传送门】 求$$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$题解写的很清楚,自己重新推一推。 $$\sum_{i=1}^{n} \gcd(\lfloor \sqrt[3]{i} \rfloor, i)$$ $$=\sum_{a=1}^{ ...
分类:其他好文   时间:2019-11-25 09:40:13    阅读次数:61
4539条   上一页 1 2 3 4 5 ... 454 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!