生物信息学 Cell theory:7个要点 All known living things are made up of one or more cells. All living cells arise from pre-existing cells by division. The cell ...
分类：
系统相关 时间：
2019-11-06 13:05:16
阅读次数：
168
浅谈欧拉函数【复习】 定义： φ(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的那些事 仿射变换 公式如下： 加密 解密 求逆元可以使用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
"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
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
idea + 设模数为$p$，$p$为质数，$g$为$p$的原根，则$\{x|x=g^{id}\%p (1 \leq i \leq p 1)\}=\{x|x=g^{i gcd(p,d)}\%p (1\leq i \leq p 1)\}$ + $a^{\phi(p)}\equiv a^{2\phi(p ...
分类：
其他好文 时间：
2019-11-01 22:16:05
阅读次数：
101
P4549 【模板】裴蜀定理 裴蜀定理内容 ax+by=c,x∈Z,y∈Z成立的充要条件是 gcd(a,b)|c，Z表示正整数集。 然后最终就变成了ax+by的最小非负值——那当然是gcd(a, b)了。 AC代码： ...
分类：
其他好文 时间：
2019-11-01 20:52:18
阅读次数：
109
