先附上大佬对快速幂的解读:
https://blog.csdn.net/qq_19782019/article/details/85621386
嘤嘤嘤,大佬tql!
本题使用的方法就是快速幂和数组的大数乘法,看懂了之后会发现都不是特别难。
考试加油!!
参考代码:
#include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cmath> #include<vector> #include<set> #include<sstream> #include<cstring> #include<utility> using namespace std; typedef long long ll; typedef long l; const int N = 200020; int a[510],b[510],m; void xx(int x[510],int y[510]){ int c[510],k=0,t; memset(c,0,sizeof(c)); for(int i=0;i<=499;i++){ k=0; for(int j=0;j<=499;j++){ t=x[i]*y[j]; c[i+j]=c[i+j]+t+k; k=c[i+j]/10; c[i+j]%=10; if(i+j>=500)break; } } memcpy(x,c,sizeof(c)); } int main(){ cin>>m;a[0]=1;b[0]=2; int h=m*log10(2);cout<<h+1<<endl; while(m>0){ if(m&1){ xx(a,b); } xx(b,b); m>>=1; } for(int i=499,j=1;i>=0;i--,j++){ if(i!=0)cout<<a[i]; else cout<<a[i]-1; if(j%50==0)cout<<endl; } }
0.0分
6 人评分
简单的a+b (C语言代码)浏览:716 |
简单的a+b (C语言代码)浏览:675 |
九宫重排 (C++代码)浏览:1333 |
十->二进制转换 (C语言代码)浏览:1291 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:629 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:548 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:833 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:514 |
蚂蚁感冒 (C语言代码)浏览:772 |