社区讨论

翻译

ppufanyi
UVA1635无关的元素 Irrelevant Elements参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mi6tg0oa
此快照首次捕获于
2025/11/20 10:32
4 个月前
此快照最后确认于
2025/11/20 10:32
4 个月前
查看原帖

题目描述

对于给定的nn个数a1,a2,⋯ ,ana_1,a_2,\cdots,a_n,依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以mm与哪些数有关？
例如，n=3,m=2n=3,m=2时，第一次求和得到a1+a2a_1+a_2，再次求和得到a1+2a2+a3a_1+2a_2+a_3，它除以22的余数和a2a_2无关。

输入输出格式

输入格式

输入有多组数据，每组数据一行，包含两个整数n,m(1≤n≤105,2≤m≤109)n,m(1\le n\le 10^5,2\le m\le 10^9)。

输出格式

对于每组数据：
  • 第一行输出一个整数表示无关元素的数量
  • 如果第一行输出为0，则跳过第二行的输出。第二行按升序输出所有的无关元素，用空格符号分开。

输出时的注意事项：

  1. 行末不能加空格（UVa的惯例）
  2. 输出的每组数据之间要加一个换行符（也是UVa的惯例）
  3. 最后一组数据的换行符一定要加！！！（惊不惊喜意不意外？）
（以上1、3项POJ上亲测皆可忽略，但UVa上皆不可过）

输入输出样例

Input

CPP
3 2

Output

CPP
1
2

回复

共 3 条回复，欢迎继续交流。

正在加载回复...