数论只会GCD
ZZRun6
我爱她,但不能和她说话。我窥视她,以便不与她相遇
展开
-
位运算初步
1:判断n是否为2的方幂; n>0&&(n&(n-1))==0原创 2016-08-15 16:13:58 · 250 阅读 · 0 评论 -
公约数的简单应用
遇到了两个与公约数相关的问题了:狼抓兔子及找钱的可行性。原本风马牛不相及的两件事所揭示的本质却是一致的,这就是数学的魅力吧…… 先证n和m互质时的情况(并假定n 先这样吧原创 2016-08-27 10:29:19 · 572 阅读 · 0 评论 -
模九的思考
由于我们采用十进制,所以能进行各位数字之和对九取模的操作,若采用K进制,则可以对(K-1)及其因子进行该操作。 证明的要义在于模运算的加法法则,因为k^n-1=(k-1)*(k^(n-1)+……+k+1); 故s%(k-1)=(h0+h1*k^1+……+hn*k^n)%(k-1)=h0+h1+……+hn;原创 2016-08-08 13:15:15 · 399 阅读 · 0 评论 -
求最大公约数的两种方法
辗转相除+递归 #include int gcd(int a, int b) { printf("%d\n", b); //打印中间数 return a%b ? gcd(b, a%b) : b; } int main() { int a, b; scanf("%d%d", &a, &b); gcd(a, b); ret原创 2016-07-29 07:26:49 · 350 阅读 · 0 评论 -
位运算初步
1:判断n是否为2的方幂; n>0&&(n&(n-1))==02:N中最低位1的位置: m=0; while(!(n&1)) n>>=1, m++;3:N!中最低位1的位置: while(n) { n>>=1; sum += n; } 另int m = n; while(n) {n&=(n-1); count++; } sum = m-count+1;原创 2016-11-24 21:12:44 · 330 阅读 · 0 评论