请求修改题面 & 加强数据
查看原帖
请求修改题面 & 加强数据
890943
Bismuth_Sulfate楼主2024/3/30 19:17

1.题面没有说 f(n)=1f(n)=1 时应当输出什么,然而并没有输入 nn 使得 f(n)=1f(n)=1 的数据

解决办法:明确指出 n>2n \gt 2 或 增加数据并指出当 f(n)=1f(n)=1 时程序应输出什么

2.如下代码可通过本题:链接

但这段代码存在严重缺陷,当 f(n) mod 2147483648{f(n)} \bmod {2147483648} 是大质数时会TLE

经测试,最小的会使这段代码爆掉的 nn 值为 6464,f(n) mod 2147483648=1640636603{f(n)} \bmod {2147483648} = 1640636603 是一个大质数,且运行时间会达到 33 秒之久。

但是题面明确说了 n≤48n \le {48}。我建议将数据范围修改到 n≤68n \le {68},并且添加一组数据。

2024/3/30 19:17
加载中...