P3518[POI2011]SEJ-StrongboxDescription有一个密码箱，\(0\)到\(n-1\)中的某些整数是它的密码。且满足：若\(a\)和\(b\)是它的密码，则\((a+b)\bmodn\)也是它的密码（\(a\)，\(b\)可以相等）。某人试了\(k\)次密码，前\(k-1\)次都失败了，最后一次成功了。问，该密码箱最多有多