关于快速幂的思考
  • 板块灌水区
  • 楼主_xEr_
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/12/31 18:20
  • 上次更新2023/10/24 06:00:34
查看原帖
关于快速幂的思考
672815
_xEr_楼主2022/12/31 18:20

是这样的 本蒟蒻在刚刚的月赛div2第一题中用了快速幂,发现ll也只能到大约 2^60 那既然这样的话我是不是不需要高精度时只需要暴力打一下表,再把运行文件里的结果复制粘贴到代码中更快 如:

#include<iostream>
int main(){
	long long a=1;
	printf("long long qow[100]={");
	for(int i=1;i<=59;i++){
		printf("%lld,",a);
		a*=2;
	}
	printf("%lld};",a*2);
}

就可以打一个60个数的表了

2022/12/31 18:20
加载中...