2018年5月31日
数论---快速幂取模
摘要： #include#define ll long longusing namespace std;ll quickmod(ll a, ll b, ll m){ ll ans = 1; while(b) {//用一个循环从右到左便利b的所有二进制位 ... 阅读全文
posted @ 2018-05-31 17:28 lived 阅读(154) 评论(0) 推荐(0)
数论---GCD（最大公约数）+LCM（最小公倍数）
摘要： #include#define ll long longusing namespace std;/*ll gcd(ll a, ll b) {//非递归版 ll t; while(b) { t = a % b; a = b; ... 阅读全文
posted @ 2018-05-31 17:22 lived 阅读(138) 评论(0) 推荐(0)