问题 A(2716): 无关的元素
时间限制: 1 Sec 内存限制: 128 MB
题目描述
对于给定的n个数a1,a2,...,an,依次求出相邻两数之和,将得到一个新数列。重复上述操作,最后结果将变成一个数。问这个数除以m的余数与哪些数无关?
例如n=3,m=2时,第一次求和得到a1+a2,a2+a3,再次求和得到a1+2a2+a3,它除以2的余数和a2无关。
输入
第1行:2个整数n和m(1<=n<=10^5, 2 <=m<=10^9)
输出
按升序列出与m无关的元素的序号,每行1个。
若与全部元素无关,输出0
样例输入
5 3
样例输出
3
First,我们可以运用一下找规律这个从小学开始就在运用的方法:
m可以把它看做是一个模数,所以暂且不管他,后面才用得到。
当n等于3时,我们算一下就可以得到这样一个式子: