随笔分类 -  OI&ACM / 数论-逆元

逆元相关
摘要：快速幂求逆元 ll quickpow(ll base,ll power) { ll ret=1; for(;power;power>>=1) { if(power&1) { ret=(ret*base)%mod; } base=(base*base)%mod; } return ret; } 食用方 阅读全文
posted @ 2017-03-09 11:14 redwind 阅读(139) 评论(0) 推荐(0) 编辑