N个人需要争夺一个物品,他们商量了如下规则决定该物品归谁:每个人事先决定一个0~9之间的数字,组成一个N位数字,但用抽签的方式决定填选的位置,最终用这个数字整除N的余数决定这个物品归谁所有。
若是其中有M(M<N)个人联合在一起作弊,对抽签做了手脚,导致剩下的人无论填选哪个数字,最终物品都会落在这M个人之中。
请问,对每个作弊成功时的最小的M是多少?若无法作弊成功,则返回0
例如,
当N=3时,无论怎样,都无法作弊成功。
当N=5时,只要某个人让自己抽到个位,就可以成功作弊。比如这个人是4号,那他只要填4或9,物品就一定属于这个人了。这种情况下,M=1。