快速幂
一些快速幂题目题解
生姜666
闲着没事发点东西,我还是学生,很忙,勿扰
经常在wzoi刷题,账号名jcf666
有时也在洛谷刷
展开
-
【WZOI】(基础题库)第618题 人见人爱 A ^ B
求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。1 17 73 70 01543187时间限制: 1000ms空间限制: 32MB模板题,没什么可以说的。原创 2024-04-20 21:47:11 · 220 阅读 · 0 评论 -
【WZOI】(基础题库)第617题 TLE的乘幂
因此他出了一句话题面:给出a,b,c,求a^b(a的b次方)在mod c意义下的值。对于100%的数据,1<=a<=1e9,1<=b<=2e9,1<=c<=2e9。对于40%的数据,a<=2000,b<=3000,c<=4000;)是道快速幂模板题,也是很简单好吧(不能一个一个去乘,容易TLE)注意:每次乘了以后对c取余,不然会超出范围。输出共一行,一个整数,为题意所求的答案。对于70%的数据,b<=300000;第一行3个整数a,b,c。时间限制: 1000ms。空间限制: 128MB。原创 2024-04-20 21:45:05 · 131 阅读 · 0 评论 -
【WZOI】(基础题库)第616题 最少乘法次数
给你一数2,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;第一行m表示有m(1<=m<=100)组测试数据;每一组测试数据有一整数n(0<n<=10000);输出每组测试数据所需次数s;42341000122142^7=(2^3)*(2^3)*2,需要两次乘法,然后2^3可以通过类似方法计算。原创 2024-04-07 19:36:41 · 167 阅读 · 0 评论