数论
文章平均质量分 68
Kemlkyo
OIer
展开
-
博弈论
poj2234 NIM游戏{CSDN:CODE:131689}原创 2013-12-28 11:53:26 · 693 阅读 · 0 评论 -
【GCD】Stein算法(二进制算法)
算法效率 只有移位和加减操作,抛弃了欧几里得算法的取模,大数据中效率很高(听说)算法思想为了说明Stein算法的正确性,首先必须注意到以下结论:gcd(a,a)=a,也就是一个数和其自身的公约数仍是其自身。gcd(ka,kb)=k gcd(a,b),也就是最大公约数运算和倍乘运算可以交换。特殊地,当k=2时,说明两个偶数的最大公约数必然能被2整除。原创 2014-03-31 23:39:49 · 1973 阅读 · 0 评论