大佬萌,为什么这道题使用自然溢出不行呢?

P3792 由乃与大母神原型和偶像崇拜

@[poplpr](/user/26525) 这个我用维护三次方就过了,不知道有没有卡同时维护一次二次方
by critnos @ 2020-05-22 20:22:35


@[poplpr](/user/26525) 似乎只维护平方和、和会被卡掉?
by SamariumPhosphide @ 2020-05-22 20:24:06


@[poplpr](/user/26525) 因为你溢出以后再做除法会锅掉
by FZzzz @ 2020-05-22 20:26:28


@[poplpr](/user/26525) 然后这个 longlong 自然溢出好奇怪(((
by critnos @ 2020-05-22 20:26:56


ll 自然溢出是 ub 吧……ull 自然溢出没问题
by _5011_ @ 2020-05-22 20:32:08


@[FZzzz](/user/174045) 感谢大佬,我想半天没明白到底为啥自然溢出不行,一语点醒我。
by poplpr @ 2020-05-22 23:18:39


@[_26535_](/user/203623) 这个应该是没卡一次二次方,就是我这里用的是自然溢出然后还直接除导致了WA。换个余数就好。
by poplpr @ 2020-05-22 23:19:38


@[fürtän](/user/319914) 感谢大佬帮我测试代码。自然溢出不能直接除2或者除6,在计算平方和和立方和公式里面我直接除然后gg。
by poplpr @ 2020-05-22 23:22:21


@[Zephyr_](/user/91127) 试了一下自然溢出ull,WA了qwq
by poplpr @ 2020-05-22 23:22:52


|