luogu1045

luogu1045麦森数：高精度乘法+快速幂

题目连接该题是luogu试炼场的2-11：T2参考1：高精度*高精度（稍后更新）参考2：快速幂题目大意输入n，求2n-1的值；输出有要求1：输出数位；输出有要求2：后500位，分10行输出；题目分析n的范围是(1000,3100000)，还给出了极值的长度有90W+位：朴素思维1：高精度*低精度，暴力拿50分soeasy!正派思路2：数学计算+快速幂满分骨骼清奇的思路3：强行压位暴力算朴素思维：高
liusu201601·2020-08-10 17:27

luogu1045 麦森数【2013普及】（高精+快速幂+数学）

2n和2n−1显然一定是位数相同的。。。因此直接log2n∗log102=log10n。快速幂复杂度：log2n，就是把n变成二进制嘛，自然最多乘log2n次。#include#include#includeintconstN=505;intn;structbigint{inta[N];bigint(){memset(a,0,sizeof(a));}bigintoperator*(bigintb)
Icefox_zhx·2017-08-08 22:22
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他