为什么n需要unsigned long long???

P2181 对角线

因为计算过程中有可能爆掉long long 啊
by SJH_qwq @ 2023-09-10 19:28:08


@[SJH_qwq](/user/761125) 没懂,我想爆掉long long是说数字超过10的三十一次方吧,但我觉得n,lp,rp应该始终很小。
by Versifine @ 2023-09-10 19:33:34


@[Versifine](/user/409898) 错了,是2的63次方
by Versifine @ 2023-09-10 19:36:05


@[Versifine](/user/409898) 错误的,`sum`最后可以达到$10^20$级别的
by 幻想繁星 @ 2023-09-10 19:41:58


@[Versifine](/user/409898) $10^{20}$
by 幻想繁星 @ 2023-09-10 19:42:26


@[幻想繁星](/user/649095) sum一直都是unsigned long long,改了n的类型,结果变了(
by Versifine @ 2023-09-10 19:52:09


@[Versifine](/user/409898) 你的`n lp rp`是`int`的,而$10^5 \times 10^5$ 会炸`int`的
by 幻想繁星 @ 2023-09-10 19:56:09


@[Versifine](/user/409898) 开`long long`是可以AC的,不需要`unsigned long long`
by 幻想繁星 @ 2023-09-10 19:57:26


@[幻想繁星](/user/649095) 太感谢了
by Versifine @ 2023-09-10 19:58:30


|