Gravatar
liu_runda
积分:2889
提交:1014 / 2190
压七位可以过,就是这个输出格式略恶心。。我是把压七位的数又展开了,调这个转换的过程WA3次

Gravatar
woca
积分:698
提交:271 / 709
200题纪念

Gravatar
GaoErFu
积分:493
提交:289 / 1158
奇怪,为什么我用了二分快速幂反而比我没用的时候慢上不少呢?而且第十三个数据一直超时,还不如我原来的好。

Gravatar
GaoErFu
积分:493
提交:289 / 1158
为什么我既没有用什么快速幂,也没有用压位和大进制依然过了?貌似我用的是分而治之,N比较小时我就用int型数组算和储存,N比较大时我就用long long型数组,而且貌似用int型数组比用long long数组快一点。现在学了快速幂,有时间把程序改一下好了。

Gravatar
devil
积分:1631
提交:590 / 1479
高精度加快速幂,之前各种写错写的我想吐了,总算写对了

Gravatar
OI永别
积分:568
提交:240 / 406
回复 @乾坤兑 :
压位好写还是快速幂好写???

Gravatar
OI永别
积分:568
提交:240 / 406
int main(){
freopen("cruel1.in","r",stdin);
freopen("cruel1.out","w",stdout);
getnum(a);
scanf("%d",&b);
BIGNUM c; c.clean();
c.x[1] = c.x[0] = 1;
while (b){
if (b & 1) c = a * c;
a = a * a;
b >>= 1;
}
print(c);
return 0;
}

简短的主程序

Gravatar
MID_VAMPIRE
积分:101
提交:51 / 95
输入输出最后一个字符是数字1,不是字母l

Gravatar
赵寒烨
积分:551
提交:231 / 463
这题没必要快速幂,压七位高精度可以不超时

Gravatar
cstdio
积分:4748
提交:1198 / 2108
又是一道高精乘练手……