编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

提交 88 / 141 题 ( 62% )

恭贺88题

qq11

高精度......

从小到大.....

当年唯一没AC的题。。。

题解尽在

http://hi.baidu.com/chun531575027/blog/item/fc025ba83ee8b5b2cb130cf9.html

可以证明，对于末尾k位求取循环节，设其长度为L，若存在的话，L必为4*10^（k-1）的约数。换句话说，L的素因子只有2和5。这可以通过欧拉函数和反证法予以证明。

然后问题就简单了，只要穷举L的长度就可以了。

那凡是地方喀什酱豆腐

其实很简单！要努力！不要放弃！坚持到底！

yours 你的程序第24行有误！

错误：Operator is not overloaded.

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

只记录最后K位，算一次，记录一次。

本题真帅

就算是高精度乘法也会出现106错误。

尽管我做出高精度乘法，还是出现了106错误，结果只对了3个速据。

为何？？

这个循环的长度最多多少啊.....怎么看到一个20多位的标准输出...

例如312

先找2的循环节 4

再找12的循环节(肯定是 4的循环节的倍数)

再找312的循环节(肯定是 12的循环节的倍数)

以次类推 ....

当循环节超过10时可直接输出(-1) (经实验验证)

嘿嘿

一般的高精度对于2 100这种数据立马爆掉

注意到n m的答案必定为n m-1的倍数（因为末尾m-1位要一样）

所以，可以分别计算每一个阶段的循环次数，全部乘起来即是结果。

注意第二个以及以后的阶段，底数n不是原来的n，而是乘过一定次方的n（即n' * n = n (mod 10^m)，n'为新一阶段的n）

由数论知识易证每一个阶段的循环次数不会超过10。因此有一个阶段的循环次数超过10就输出-1（事实上我觉得如果第一个阶段没有超过以后就永远不会超过了……未证明过）

此题解完全原创，如有雷同纯属巧合~.~

高精度乘法？

高精度乘法？？

高精度乘法？？？

高精度乘法！！！！

高精度乘法，并且之计算保留最后的k位