一. 题目概况
| 中文题目名称 |
|
数列 |
|
| 英文题目与子目录名 |
|
|
|
| 可执行文件名 |
| 输入文件名 |
|
| 输出文件名 |
|
| 每个测试点时限 |
秒 |
| 测试点数目 |
|
| 测试点分值 |
|
| 附加样例文件 |
有 |
| 结果比较方式 |
全文比较(过滤行末空格) |
| 题目类型 |
传统 |
| 运行内存上限 |
|
二. 提交源程序文件名
2.数列
给定整数 ,和一个长度为 的正整数数组 。
对于一个长度为 ,下标从 开始且每个元素均不超过 的非负整数序列 ,我们定义它的权值为 。
当这样的序列 满足整数 的二进制表示中 的个数不超过 时,我们认为 是一个合法序列。
计算所有合法序列 的权值和对 取模的结果。