会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年3月9日
快速幂模板
摘要: 利用次数的位运算二进制加速
阅读全文
posted @ 2015-03-09 21:29 奚政
阅读(175)
评论(0)
推荐(0)
编辑
gcd模板(欧几里得与扩展欧几里得、拓展欧几里得求逆元)
摘要: gcd(欧几里得算法辗转相除法):gcd ( a , b )= d ;即d = gcd ( a , b ) = gcd ( b , a mod b );以此式进行递归即可。之前一直愚蠢地以为辗转相除法输进去时 a 要大于 b ,现在发现事实上如果 a 小于 b,那第一次就会先交换 a 与 b。 1 ...
阅读全文
posted @ 2015-03-09 16:25 奚政
阅读(5087)
评论(3)
推荐(1)
编辑
公告