位运算
快斗丶
持续开发小游戏中!
展开
-
位运算-快速幂
#include<bits/stdc++.h>using namespace std;int a,b,p;int Pow(int x,int y){ int ans=1; while(y){ if(y&1)ans=ans*x%p; x=x*x%p; y>>=1; } return ans;}int main(){ cin>>a>>b&g...原创 2018-06-16 20:21:32 · 196 阅读 · 0 评论 -
位运算-快速乘法
#include<bits/stdc++.h>using namespace std;int a,b,p;int mul(int x,int y){ int ans=0; while(y){ if(y&1)ans=(ans+x)%p; x=x*2%p; y>>=1; } return ans;}int main(){ cin>>a>>b...原创 2018-06-16 20:27:52 · 953 阅读 · 0 评论