玄关
查看原帖
玄关
1203411
Louis_lxy楼主2024/5/4 22:51

好多题解都说最多执行13次,但是我有点想不通为什么最多 13 次。

首先,只有满足 nmod⁡i=i−1   i∈[1,m]n\operatorname{mod}i=i-1~~~i\in[1,m] 时,结果为 No,那么,(n+1)mod⁡i=0   i∈[1,m](n+1)\operatorname{mod}i=0~~~i\in[1,m],所以只有 n+1=lcm⁡(1,2,3...,m)n+1=\operatorname{lcm}(1,2,3...,m),结果为 No,可我算出最大 m=17m=17,为什么只能进行 13次?

2024/5/4 22:51
加载中...