P3518 [POI 2011] SEJ-Strongbox
题目描述
有一个密码箱，$0$ 到 $n-1$ 中的某些整数是它的密码。且满足：若 $a$ 和 $b$ 是它的密码，则 $(a+b)\bmod n$ 也是它的密码（$a$，$b$ 可以相等）。某人试了 $k$ 次密码，前 $k-1$ 次都失败了，最后一次成功了。
问，该密码箱最多有多少种不同的密码。
输入格式
无
输出格式
无