会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
紫忆
博客园
首页
新随笔
联系
订阅
管理
2014年1月27日
快速幂取模模板
摘要: long exp_mod(long a,long n,long b) //a为底数,n为幂数,b为余数{ long t; if(n==0) return 1%b; if(n==1) return a%b; t=exp_mod(a,n/2,b); t=t*t%b; if((n&1)==1) t=t*a%b; return t;}
阅读全文
posted @ 2014-01-27 16:08 紫忆
阅读(239)
评论(0)
推荐(0)
编辑
公告