好多题解都说最多执行13次,但是我有点想不通为什么最多 13 次。
首先,只有满足 nmodi=i−1 i∈[1,m]n\operatorname{mod}i=i-1~~~i\in[1,m]nmodi=i−1 i∈[1,m] 时,结果为 No,那么,(n+1)modi=0 i∈[1,m](n+1)\operatorname{mod}i=0~~~i\in[1,m](n+1)modi=0 i∈[1,m],所以只有 n+1=lcm(1,2,3...,m)n+1=\operatorname{lcm}(1,2,3...,m)n+1=lcm(1,2,3...,m),结果为 No,可我算出最大 m=17m=17m=17,为什么只能进行 13次?
No