题目名称	934. [暑假培训2012] 残酷的数学老师
输入输出	`cruel1.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	14
题目来源	mouse 于2012-07-17加入
开放分组	全部用户
提交状态
分类标签	高精度快速幂
	分享题解

通过：95，提交：345，通过率：27.54%
1020	100	0.026 s	0.96 MiB	C++
HouJikan	100	0.054 s	0.42 MiB	C++
FoolMike	100	0.063 s	3.34 MiB	C++
devil	100	0.067 s	0.31 MiB	C++
devil	100	0.067 s	0.31 MiB	C++
绕着指尖	100	0.088 s	0.31 MiB	C++
ztx	100	0.091 s	0.36 MiB	C++
Houmra	100	0.094 s	0.31 MiB	C++
Makazeu	100	0.103 s	1.43 MiB	C++
Dijkstra	100	0.115 s	0.54 MiB	C++

本题关联比赛
20130725暑期B班1测
20130725暑期B班1测
20140711B班小测
暑假综合模拟2

关于残酷的数学老师的近10条评论(全部评论)
压七位可以过，就是这个输出格式略恶心。。我是把压七位的数又展开了，调这个转换的过程WA3次 liu_runda 2016-02-28 12:26 10楼
200题纪念 woca 2015-10-16 16:15 9楼
奇怪，为什么我用了二分快速幂反而比我没用的时候慢上不少呢？而且第十三个数据一直超时，还不如我原来的好。 GaoErFu 2015-08-21 11:16 8楼
为什么我既没有用什么快速幂，也没有用压位和大进制依然过了？貌似我用的是分而治之，N比较小时我就用int型数组算和储存，N比较大时我就用long long型数组，而且貌似用int型数组比用long long数组快一点。现在学了快速幂，有时间把程序改一下好了。 GaoErFu 2015-08-19 17:29 7楼
高精度加快速幂，之前各种写错写的我想吐了，总算写对了 devil 2014-10-08 23:04 6楼
回复 @乾坤兑 : 压位好写还是快速幂好写？？？ OI永别 2014-05-09 19:34 5楼
`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; }` 简短的主程序 OI永别 2014-05-09 19:30 4楼
输入输出最后一个字符是数字1，不是字母l MID_VAMPIRE 2014-05-09 17:19 3楼
这题没必要快速幂，压七位高精度可以不超时赵寒烨 2013-08-29 23:58 2楼
又是一道高精乘练手…… cstdio 2013-07-10 16:26 1楼