位数=lg(2^q)+1=q*lg(2)+1=q*ln(2)/ln(10)

数字,用快速幂,分治思想.

把数组F开到过程外边会快很多

编译通过...

├ 测试数据 01：答案正确... 9ms

├ 测试数据 02：答案正确... 9ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：27ms

二分~~~

编译通过...

├ 测试数据 01：答案正确... 41ms

├ 测试数据 02：答案正确... 72ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 41ms

├ 测试数据 10：答案正确... 103ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

刚开始最笨的方法如果提交的话可能要running几个小时。。。汗

恩，二分法+高精度

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 25ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：25ms

数据好弱啊,输出10000位才爽

晕...刚开始超时的厉害

后来发现 500位以上的那些东西不用管的。...

快速乘方,不懂的可以去网上搜,很简单的

二分=AC.

算位数时取整用TRUNC，不能4舍5入（ROUND）。害我交这么多次~

任意数的N位数=trunc(lgN)+1（由10^x的位数=trunc(x)+1得），我们要求的数为2^p,设2^p1=10,10^p2=2^p,由此得2^p1^p2=2^p,即2^(p1*p2)=2^p.则p2=lg2^p=p/p1,由换底公式，p2=lg2^p=(ln2^p)/(ln10);

位数=lg(2^q)+1=q*lg(2)+1=q*ln(2)/ln(10)+1

在c++里面直接写 q*log10(2)就可以了。

一次AC，爽。。。。。。。。。太白啦，全部0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

方法：二分二分再二分……

一定看清楚题目中叙述的输出格式，例外千万不要忘了等号，我因为在只处理后500位的时候没加等号只得了20。一直查不出来……花了我3个小时……55555~~~~~~~~~~

样例错误

应为：

386

00000000000000000000000000000000000000000000000000

00000000000000000000000000000000000000000000000000

00000000000000104079321946643990819252403273640855

38615262247266704805319112350403608059673360298012

23944173232418484242161395428100779138356624832346

49081399066056773207629241295093892203457731833496

61583550472959420547689811211693677147548478866962

50138443826029173234888531116082853841658502825560

46662248318909188018470682222031405210266984354887

32958028878050869736186900714720710555703168729087

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

交了N次终于AC了...

写了255行...

速度还真快

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

什么时候Vaal Leopard速度变得如此迅猛？？

长度这样求:设长度为len,则len=trunc(lg(2^p-1))+1=trunc(lg(2^p))+1=trunc(p*lg(2))+1;而lg(2)=ln(2)/ln(10){对数换底公式},完毕

用p写是：trunc（n*(ln2/ln10))+1;