数学
关注
分享
扫一扫
CC_且听风吟
行百里者半九十
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
gcd、lcm、ax+by=gcd(a , b)、ngcd、nlcm
（1）辗转相除法（欧几里得算法）gcd最大公因数 ，最大公约数int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}（2）最小公倍数lcmint gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int lcm(int a,int b){ return a/gcd(a,b)*b;...原创 2019-02-11 22:21:44 · 715 阅读 · 0 评论 -
快速幂
总结了四种方式：（1）计算(a*b)%c（模运算）typedef long long ll;ll mul(ll a,ll b,ll mod) { ll res = 0; while(b > 0){ if( (b&1) != 0) //二进制最低位是1 --> 加上 a的 2^i 倍, 快速幂是乘上a的2^i ） ...原创 2019-02-11 22:13:54 · 206 阅读 · 0 评论 -
HDU 4969 Just a Joke
题面： Just a Joke Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1121Accepted Submission(s): 505 Problem Description ...原创 2019-07-17 00:04:40 · 222 阅读 · 0 评论 -
HDU 6033 Add More Zero
题面：Add More ZeroTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3518Accepted Submission(s): 2007Problem DescriptionThere is a young...原创 2019-07-17 00:28:41 · 167 阅读 · 0 评论