码迷,mamicode.com
首页 >  
搜索关键字:gcd    ( 4539个结果
csp-s模拟95
T1: $$ \begin{align} & \sum _{i=0}^p \lfloor \frac{iq}{p} \rfloor \\ = & \sum_{i=0}^p \frac{iq iq \% p}{p} \\ = & \frac{ q \sum_{i=0}^p i \sum_{i=0}^p ...
分类:其他好文   时间:2019-11-12 09:26:31    阅读次数:78
[bzoj1385]Division expression
容易发现a2一定是分母,且容易做到其余都是分子,因此相当于判定a2能否整除a1*a3*……*an,不断让a2除以其与其他数的gcd即可(注意特判n=1) 1 #include<bits/stdc++.h> 2 using namespace std; 3 int t,n,s,x; 4 int gcd ...
分类:其他好文   时间:2019-11-11 12:42:37    阅读次数:76
【codeforces 19/11/06 div2】C. Tile Painting
1 #include <iostream> 2 using namespace std; 3 4 typedef long long LL; 5 6 LL gcd(LL a, LL b) 7 { 8 if (!b) return a; 9 return gcd(b, a % b); 10 } 11 ...
分类:其他好文   时间:2019-11-09 00:27:42    阅读次数:109
CF1245 A. Good ol' Numbers Coloring(java与gcd)
题意:给定数字A和数字B,问是否满足gcd(A,B)==1。 思路:可以直接写函数gcd。也可以用大数自带的gcd功能。 代码1: /* @author nimphy @create 2019-11-06-12:07 about: */ import java.io.*; import java.u ...
分类:编程语言   时间:2019-11-06 13:09:49    阅读次数:87
浅谈欧拉函数【复习】
浅谈欧拉函数【复习】 定义: φ(n)表示小于n的正整数中和n互质的个数; 性质: 1.积性函数:φ(n×m)=φ(n)×φ(m) (感性理解) 2.a^φ(n)^≡1(mod n),当且仅当gcd(a,n)==1 (感性理解) 3.[1,n]中与n互质的数的和为n×φ(n)/2 4.Σφ(d)=n ...
分类:其他好文   时间:2019-11-05 16:51:57    阅读次数:95
密码学与python的那些事
密码学与python的那些事 仿射变换 公式如下: 加密 解密 求逆元可以使用libnum库,也可以使用gmpy2库,也可以手写代码。 求逆元使用libnum库: 求逆元使用gmpy2库 求逆元使用手写代码: ...
分类:编程语言   时间:2019-11-05 15:31:27    阅读次数:173
数论模板
#### 1.GCD ```C++ ll GCD(ll a,ll b) { return b?GCD(b,a%b):a ;} ``` #### 2.快速GCD(Extend great common divisor) ```C++ ll QGCD(ll l,ll r,ll &x,ll &y) { i ...
分类:其他好文   时间:2019-11-05 00:48:24    阅读次数:76
求最大公约数的欧几里得算法与其伪代码
最大公约数的欧几里得算法 a,b最大公约数(Greatest Common Divisor),就等于b,a%b的最大公约数,公式如下 gcd(a,b)=gcd(b,a%b) gcd(a,b) = gcd(b,a \% b) gcd(a,b)=gcd(b,a%b) 摘自 "欧几里得算法(求解最大公约数 ...
分类:编程语言   时间:2019-11-04 22:05:48    阅读次数:384
10.27--11.3 一周刷题记录
"exgcd" 贝祖定理推广 贝祖定理可以推广到n个,n =2 ax+by+cz+...=k if(k%gcd(a,b,c,...)==0) 该式子有整数解 else 没有整数解 "Forsaken喜欢数论" 因为空间限制,直接省略掉sum数组 记得sum 开long long! ? 线性基 定义 ...
分类:其他好文   时间:2019-11-03 10:31:02    阅读次数:114
题解Codeforces Round #597 (Div. 2)
A:送分,裸的gcd。 1 #include<stdio.h> 2 #define il inline 3 #define it register int 4 int T,a,b,d; 5 il void gcd(int a,int b){ 6 if(!b){d=a;return;} 7 gcd(b ...
分类:其他好文   时间:2019-11-02 10:00:51    阅读次数:71
4539条   上一页 1 ... 3 4 5 6 7 ... 454 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!