摘要: 小学学拓欧真疯了!表示难以看懂,只好套个模板。 给出一点解释: 在欧几里得算法最后一步中,b=0\large b = 0b=0,显然可以发现一组x=1, y=0\large x = 1, \,y = 0x=1,y=0满足ax+by=gcd(a,b)\large ax + by = gcd(a, b) 阅读全文
posted @ 2020-12-23 18:39 HappyBobb 阅读(15) 评论(0) 推荐(0)
摘要: 给一个map做法与普通做法 分解质因数其实并不难,可以每次边统计边输出,也可以用map,将i当为key值,cnt为值,最后输出。 两种代码: 1、map #include <iostream> #include <map> using namespace std; #define fast_io i 阅读全文
posted @ 2020-12-23 17:43 HappyBobb 阅读(11) 评论(0) 推荐(0)