·问题描述·　　有一个密码箱，0到n-1中的某些数是它的密码。且满足：如果a和b都是它的密码，那么（a+b）%n也是它的密码。某人试了k次密码，前k-1次都失败了，最后一次成功。　　问：该密码箱最多有多少个密码？·输入格式·　　输入第一行两个整数分别表示n，k。　　第二行为k个用空格隔开的非负整数，表示每次试的密码。（...