#P13167. [ARC135F] Delete 1, 4, 7, ...
[ARC135F] Delete 1, 4, 7, ...
题目描述
给定一个整数 。对于整数序列 ,你需要恰好进行 次如下操作:
- 设当前 的项数为 。对于所有满足 且 的 ,同时删除 的第 项。
请你求出经过 次操作后, 的所有项的总和对 取模的结果。
输入格式
输入通过标准输入给出,格式如下:
输出格式
输出经过 次操作后, 的所有项的总和对 取模的结果。
输入输出样例 #1
输入 #1
10 2
输出 #1
25
输入输出样例 #2
输入 #2
10 10
输出 #2
0
输入输出样例 #3
输入 #3
10000 10
输出 #3
862816
说明/提示
限制条件
样例解释 1
- 初始时,。
- 第 次操作后,。
- 第 次操作后,。
- 此时 的项的总和为 。
样例解释 2
- 第 次操作后,(与样例 1 相同)。
- 第 次操作后,。
- 第 次操作后,。
- 第 次操作后, 为空。
- 第 次及之后的操作, 仍为空,其项的总和为 。