- 博客(3)
- 收藏
- 关注
原创 双塔问题
#include #include const int N=100;int a[N],t[N],s[N],c1[N];int n;void mult (int a[N],int la,int b[N],int lb,int c[N],int &lc){memset(c1,0,sizeof c1);//a*b==>c1for(int i=0;ifor(int j=
2017-10-29 19:09:42
232
原创 大数乘法
#include #include const int N=220;char str1[N],str2[N];int a[N],b[N],c[N];int main(){scanf("%s%s",str1,str2);int l1=strlen(str1);int l2=strlen(str2);for(int i=0;ifor(int j=0;j//f
2017-10-29 19:08:37
145
原创 计算x^p mod m 利用倍增法实现
#include const int N=110;int x,p,m,a[N];long long s;int main(){scanf("%d%d%d",&x,&p,&m);//将p转成二进制传入a数组int k=0;while(p>0){++k;a[k]=p%2;p=p/2;}for(int i=k;i>0;--i) printf("%d
2017-10-24 14:14:27
1689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人