摘要: 公钥算法的基本数论知识 欧几里得算法 \(\gcd\) \[ \gcd(r_0,r_1)=\gcd(r_0-r_1,r_1) \] c++实现 int gcd(int a,int b) { return b?gcd(b,a%b):a; } python实现 def gcd(a,b) : while 阅读全文
posted @ 2020-08-15 23:59 0xDkXy_DWM 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 93 (Rated for Div. 2) 题解 A. Bad Triangle 排序之后只用看第一个 第二个 和最后一个元素是否满足条件即可 #include<bits/stdc++.h> using namespace std; #pra 阅读全文
posted @ 2020-08-15 01:33 0xDkXy_DWM 阅读(272) 评论(3) 推荐(1) 编辑