Hack 一些 O(n) 做法和最优解
查看原帖
Hack 一些 O(n) 做法和最优解
429147
hxhhxh楼主2023/9/20 10:52
Input:21 31 34 19
Output:9

@NaCly_Fish 的最优解代码,@PosVII 和 @Walking_Dead 的题解代码都输出 0。最优解最后一页也基本上都是输出 0。

原理:题目没有保证 n,a,b<mn,a,b<m。代码里求的逆元可能根本不存在。

目前所有测试点均满足 n,a,b<mn,a,b<m,assert 记录。请求加入 hack 数据或在题面里说明 n,a,b<mn,a,b<m。

另外,输入格式也有问题,是四个整数,不是三个。

2023/9/20 10:52
加载中...