2018年2月24日
欧几里德算法（模板）
摘要： 欧几里德算法求最大公约数typedef long long ll;//gcd(a,b)返回a,b的最大公约数ll gcd(ll a, ll b) { return 0 == b ? a : gcd(b, a%b);}扩展欧几里德算法typedef lo... 阅读全文
posted @ 2018-02-24 21:34 不想吃WA的咸鱼 阅读(105) 评论(0) 推荐(0) 编辑
欧几里德算法（模板）
摘要： 欧几里德算法求最大公约数typedef long long ll;//gcd(a,b)返回a,b的最大公约数ll gcd(ll a, ll b) { return 0 == b ? a : gcd(b, a%b);}扩展欧几里德算法typedef lo... 阅读全文
posted @ 2018-02-24 21:34 不想吃WA的咸鱼 阅读(109) 评论(0) 推荐(0) 编辑