放错位置了吧？

原来是n的长度

编译通过...

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

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

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

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

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

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

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

随便乱写就可以AC啦^_^

第一个数据是1000位的。int64也装不下。当然106啦~~~~

3*n+1 怎么来的啊？我想不通啊！请教各位大牛！！

应该int64啊!!!浪费了我的AC率..

应该int64啊!!!浪费了我的AC率..

还有,那个类型.....图结构??

明显的数论嘛.

如果三角形算凸多边形,那么这怎么看也是一个数学题啊

有那么麻烦吗？

八行就够

直接计算 （2*n+1）mod 2^k

但是注意输入是一个1000位的整数，必须转换

真服气了，这么个题原先几乎看不懂

一点数学模型也建不起来

不过多亏了各位大牛鼎力相助咱才明白此题是什么意思

后来让ansistring阴了一下浪费了一次机会

感谢visister将我从高精的深渊中解救出来　

数论知识真有用呵

彻底晕了,

在这道题上浪费了多少通过率啊!!

只需要取10进制数x的最后k位进行操作,证明如下:

x = a * 10^k + b

x mod 2^k = a * 10^k mod 2^k +b mod 2^k

= (a * 5^k) * 2^k mod 2^k + b mod 2^k

= 0 + b mod 2^k

楼下两位的那个，你用int64去读一个1000位的数字怎么可能读得进嘛………………

郁闷啊..题意都理解错了,结果公式变了(4*n)mod 2^m...(重合边算了两次..)

浪费AC率中...

Int64!!切记!!

这一题的叙述似乎存在问题

重合的边是否应该重复算???题目只说多边形边数的最大值 那么这个边数是不是所有多边形的总边数呢??

没必要用高精度！

用int64，截取最后m位。。。。。

然后用Ronice的算法

本可以第一个AC的，编程慢了。。。。。。

kchanlee的问题:n的位数小于1000，肯定要比integer的最大范围大，甚至long int也不行

每加一条边，断两条边，再加上它自己，就是增加了3

冒汗的说

加一个就加3

就是对2取模……

(1+3*n) mod 2^m

- -

还有，，答案貌似。。。哎 悲哀阿

同宇智波然，但是貌似应该开 int64 取最后m位