笔记
ESPRZ
OI蒟蒻成长记。。。。。
欢迎大犇们指点。。。(/≥▽≤/)
展开
-
扩展欧几里得算法
# 扩展欧几里得算法: /* 功能:已知a,b 求解满足 ax+by= gcd(a,b) = d 的一组 x,y */ 由 辗转相除法 得 gcd(a,b) = gcd(b,a%b) //a%b = a-[a/b]*b []:下取整 #原理:ax+by=d --> bx+(a%b)y = d // bx' + (a-[a/b]*b)y' = d // bx' + ay...原创 2020-02-21 15:10:06 · 136 阅读 · 0 评论 -
欧几里得 辗转相除法
//不是故意弄成这样奇奇怪怪的格式的,在IDLE上写的笔记,懒得改了 //IDLE上明明有颜色很好看的QAQ 若 b=a*q 即a|b (b/a = q q是整数 ) 则说 b 可以 被a整除 b是a的倍数 a是b的约数 若a,b相互整除,则a=b或-b //greatest common divisor gcd(a,b): a,b的最大公约数 即 a可以整除gcd,b也可以整除...原创 2020-02-21 15:08:07 · 189 阅读 · 0 评论