关于int

B2077 角谷猜想

Ja50nY0un9_as_AgNO3 @ 2022-11-14 01:00:08

rt，在本题中，当输入为 1310719 或 655359 的时候可以爆破int甚至unsigned int的上限，只能使long long通过。

顺便求问：

我的hack由以下方法构造：

若 k 是一个范围恰当的正整数，则我们输入的是 2^k\times10-1 。

我发现这时候数据会激增几千甚至几万倍，有哪位奆佬能解释一下吗。

by VividCycle @ 2022-11-14 01:44:47

@Ja50nY0un9 是不是把 10 换成任意偶数都能卡.

by nydzsf_qwq @ 2022-11-14 06:53:37

@Ja50nY0un9 因为一个模2^n余-1的数线乘3加1再除以2以后模2^{n-1}余-1，这导致会有很多次交替的乘3加1和除以2，这个数就会增长地很快

by Ja50nY0un9_as_AgNO3 @ 2022-11-14 09:22:42

@鲶鱼的忠实粉学到了，orz

by A1438329629 @ 2022-11-14 13:35:53

可以开个贴，就说Hack所有题解，或增加Hack数据。（

话说Hack是不是这样拼的？

by Ja50nY0un9_as_AgNO3 @ 2022-11-14 19:05:01

@VinstaG173

刚才看了题解，全叉了，一个都没开long long。

角谷猜想怎么能看初始数据规模呢，得来个平方看吧（悲）

请求处理（虽然我觉得这道题可能不想卡这个）

by Ja50nY0un9_as_AgNO3 @ 2022-11-21 20:02:54

@dottle

by Ja50nY0un9_as_AgNO3 @ 2022-11-30 22:12:49

谔，再捞一次，~~召唤Vinsta！~~

@VinstaG173

by NightStriker @ 2023-01-17 19:34:37

@Maxmilite .

by Maxmilite @ 2023-01-17 20:05:55

Hack 数据已经添加，感谢您的贡献。