取模的n种情况
一 减法
(a-b)%mod=(a%mod-b%mod+n)%mod;
二 大数
有乘法取模 可推出 如下代码
string s; cin>>s; int ans=0,len=s.length(); for(int i=0;i<len;i++) ans=((long long )(ans*10))+(s[i]-'0')%mod)%mod;
三 幂取模
分治法 log（n）快速幂 log (n) , 欧拉定理，欧拉函数，欧拉降幂。
2019-07-24 17:51 已编辑 沈阳技师学院 算法工程师
关注
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享