x 的 k 次下降幂定义为: x 的下降幂多项式是由 x 的一组下降幂及系数组成的算式： 给定下降幂多项式 的系数 与一个值 ，请计算 。 输入 第一行：两个整数 n 与 m 第二行：n+1 个整数 an,an−1,⋯,a1,a0 输出 单个整数：表示 f(m)mod1,000,000,007。 答案修正为非负整数. 样例输入 复制 3 5 4 3 2 1 样例输出 复制 311 提示 30% 的数据，1≤n≤10 60% 的数据，1≤n≤5,000 100% 的数据，1≤n≤300,000 −10^9≤m≤10^9 −10^9≤ai≤10^9 回答篇幅：简单明了
```python MOD = 1000000007 n, m = map(int, input().split()) a = list(map(int, input().split())) result = 0 for i in range(len(a)): term = a[i] for j in range(i): term = term * (m - j) % MOD result = (result + term) % MOD print(result) ``` [2026-01-24 13:04:10 | AI问答 | 98点数解答]
相关提问
- [字节豆包] x 的 k 次下降幂定义为: x 的下降幂多项式是由 x 的一组下降幂及系数组成的算式： 给定下降幂多项式 的系数 与一个值 ，请计算 。 输入 第一行：两个整数 n 与 m 第二行：n+1 个整数 an,an−1,⋯,a1,a0 输出 单个整数：表示 f(m)mod1,000,000,007。 答案修正为非负整数. 样例输入 复制 3 5 4 3 2 1 样例输出 复制 311 提示 30% 的数据，1≤n≤10 60% 的数据，1≤n≤5,000 100% 的数据，1≤n≤300,000 −10^9≤m≤10^9 −10^9≤ai≤10^9 回答篇幅：简单明了（98点数解答 | 2026-01-24 13:04:10）11
- [字节豆包] 题目描述 现在给出一排共 n 只鹅的身高，李白想知道最高的鹅比其他所有鹅高多少、最矮的鹅 比其他所有鹅矮多少。 请输出这两行信息。 输入格式 输入共两行。 第一行一个整数 n 表示鹅的数目。 第二行共 n 个整数 ai(i=1,2,3...n)，表示第 i 只鹅的身高。 输出格式 输出共两行。 第一行共 n 个空格隔开的整数，第 i 个整数表示序列中第 i 只鹅比最高的那只鹅要 矮多少。 第二行共 n 个空格隔开的整数，第 i 个整数表示序列中第 i 只鹅比最矮的那只鹅要 高多少。 输入输出样例 输入 #1 6 4 7 8 6 3 2 输出 #1 4 1 0 2 5 6 2 5 6 4 1 0 说明/提示 李白一共有 6 只鹅，最高的一只身高为 8，最矮的一只身高为 2，然后分别作为被减 数和减数参与身高差计算可得结果。 对于 30% 数据，保证 0≤ai≤30,1≤n≤20。 对于 100% 数据，保证 0≤ai≤1018,1≤n≤106。 用c++语言（549点数解答 | 2025-11-16 20:19:06）53
- [字节豆包] #include<Servo.h> Servo servo_3; void setup(){ servo_3.attach(3); //连接端口; pinMode(A0,INPUT);//dianweiqi pinMode(A1,INPUT);//anjian pinMode(10,OUTPUT); pinMode(6,OUTPUT); pinMode(8,OUTPUT); digitalWrite(10,LOW); servo_3.write(0); analogWrite(5,0); } void loop(){ while(digitalRead(A1)==0){} while(digitalRead(A1)==1){ servo_3.write(30); delay(1000); servo_3.write(150); delay(1000); //digitalWrite(8,HIGH); analogWrite(6,map(A0,0,1023,0,255))（204点数解答 | 2025-03-14 16:42:24）170
- [DeepSeek] 在学习了进制转换后， 𝑇 𝐽 老师提出一个问题： 𝑛 ! 转换成 𝑃 进制后，末尾会有多少零呢？ 比如： 10 ! = 1 ∗ 2 ∗ . . . ∗ 10 = ( 3628800 ) 10 = ( 156574400 ) 8 = ( 1101110101111100000000 ) 2 = ( 375 𝐹 00 ) 16 10 ! 表示成十进制、八进制，未尾都有 2 个零； 10 ! 表示成二进制未尾有 8 个零。 请你编程计算 𝑛 ! 表示 𝑃 进制后末尾零的个数? 输入 一行，两个用空格隔开的整数 𝑛 , 𝑝 . 输出 一行，一个整数，表示零的个数。 样例输入 复制 10 2 样例输出 复制 8 提示 对于20%数据， 𝑝 = 10 。 对于100%数据， 2 ≤ 𝑛 ≤ 100000 , 2 ≤ 𝑝 ≤ 100000（549点数解答 | 2026-01-11 17:49:54）25
- [字节豆包] 给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理： 1.四周最外侧的像素点的值不变； 2.中间各像素点新值为该像素点及其上下左右相邻四个像素点值的平均数(向下取整)。 输入 第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。 接下来n行，每行m个整数，表示图像的每个像素点的值。相邻两个整数之间用单个空格隔开，每个元素均在0∼255之间。 输出 n行，每行m个整数，为模糊处理后的图像。相邻两个整数之间用单个空格隔开。 样例输入 复制 4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100 样例输出 复制 100 0 100 0 50 50 80 100 60 0 50 80 100 90 200 100 100 50 50 100（555点数解答 | 2025-12-09 12:22:26）67
- [字节豆包] 你要开始一场数轴旅行，初始时，你所在的位置为 � = 0 x=0 ，你想要去 � = � x=d 位置。 给定 � n 个整数 � 1 , � 2 , . . . , � � a 1 ,a 2 ,...,a n ，表示每次你可以往左移动 � � a i 个单位或往右移动 � � a i 个单位。 请问，最终能否到达 � = � x=d 位置？能则输出 Yes，不能输出 No。 输入 输入共两行： 第一行，两个整数 n,d 第二行，n 个正整数 输出 输出能否达到最终目标位置。 样例输入 复制 2 -4 6 8 样例输出 复制 Yes 提示 对于 30 % 30% 的数据，满足 1 ≤ � ≤ 10 1≤n≤10， 1 ≤ � � ≤ 10 1≤a i ≤10， − 20 ≤ � ≤ 20 −20≤d≤20。 对于 60 % 60% 的数据，满足 1 ≤ � ≤ 1 0 3 1≤n≤10 3 ， 1 ≤ � � ≤ 1 0 3 1≤a i ≤10 3 ， − 1 0 4 ≤ � ≤ 1 0 4 −10 4 ≤d（225点数解答 | 2026-01-23 19:51:03）27
- [字节豆包] 用c++写出以下题目的程序 题目描述 Alan 要参加若恩的语法周赛了，他通过提前占卜算出来了每道题的 30,60,100 分，分别需要花费的时间。 第一题如果你分配了 x 1分钟 当 x 1<a 1时你可以取得 0 分 当 a 1≤x 1<a 2时你可以取得 30 分 当 a 2≤x 1<a 3时你可以取得 60 分 当 a 3≤x 1时你可以取得 100 分 第二题如果你分配了 x 2分钟 当 x 2<b 1时你可以取得 0 分 当 b 1≤x 2<b 2时你可以取得 30 分 当 b 2≤x 2<b 3时你可以取得 60 分 当 b 3≤x 2时你可以取得 100 分 第三题如果你分配了 x 3分钟 当 x 3<c 1时你可以取得 0 分 当 c 1≤x 3<c 2时你可以取得 30 分 当 c 2≤x 3<c 3时你可以取得 60 分 当 c 3≤x 3时你可以取得 100 分 第四题如果你分配了 x 4分钟 当 x 4<d 1时你可以取得 0 分 当 d 1≤x 4<d 2时你可以取得 30 分 （708点数解答 | 2025-03-29 14:02:19）186
- [字节豆包] 请你补全代码，把数组a的所有元素都赋值为100。 输入: 无 输出: 共二十行，每行一个整数，为数组中的每个数。 输入样例: 无 输出样例: 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100#include <iostream> using namespace std; int main() { int a[20]; for ( ) { } for (int i = 0; i < 20; i++) { cout << a[i] << endl; } return 0; }（164点数解答 | 2025-11-01 19:14:57）81
- [字节豆包] 题目描述 给定m行n列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理： 1.四周最外侧的像素点灰度值不变； 2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均值(四舍五入)。 输入格式 第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1<=n<=100，1<=m<=100。 接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。 输出格式 m行，每行n个整数，为模糊处理后的图像。相邻两个整数之间用单个空格隔开。 输入样例 4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100 输出样例 100 0 100 0 50 50 80 100 60 0 50 80 100 90 200 100 100 50 50 100 说明/提示 用c++（655点数解答 | 2025-12-01 14:24:01）62
- [字节豆包] 一个集合被称之为可平分的，如果它可以被分为两部分，且两部分的元素之和相等。空集也算可平分的。 给定一个集合 � 1 , � 2 , � 3 , … , � � a 1 ,a 2 ,a 3 ,…,a n ，请统计它有多少子集是可平分的。（本题中所指的集合允许元素相等） 输入 第一行：单个整数 n 表示集合的大小 第二行：n 个整数表示 a1,a2,a3...,an 输出 单个整数：表示可平分的子集数量。 样例输入 复制 4 2 2 4 8 样例输出 复制 4 提示 30% 的数据，1≤n≤10 60% 的数据，1≤n≤16，1<=ai<=1000 100% 的数据，1≤n≤20，1<=ai<=10^7 （533点数解答 | 2025-12-13 10:33:40）12
- [DeepSeek] 小核桃准备使用 a 数组，存储战力为1~10的守卫各有多少个。 即：a[1] 存储战斗力为1的守卫数量，a[2] 存储战斗力为 2 的守卫数量，... 依次类推，a[10] 存储战斗力为 10 的守卫数量。 请你编写程序，使用数组依次存储战力1~10的守卫数量，并按数组下标顺序（从小到大），依次输出每个守卫的战力。 样例1解释： 样例1 输入数据依次表示：战力为1 的守卫有 3 个，战力为3的守卫有 1 个，战力 为4 的守卫有 2 个，战力为 8 的守卫有 2 个，其余战力为2.5.6.7.9.10的守卫数量都为 0。 所以依次输出 三 个 1，一个 3，两个 4，两个 8。 输入: 十个整数，即1~10中每个数的个数。 输出: 一行若干个整数，为从小到大排好序的数，相邻数字之间用空格隔开。 c++（130点数解答 | 2026-01-17 14:11:22）30
- [字节豆包] 田忌赛马 内存限制: 256 Mb时间限制: 1000 ms 题目描述 田忌和齐王各有 n n 匹马，田忌的马速度分别为 a 1 , a 2 , … , a n a1,a2,…,a n，而齐王的马速度分别为 b 1 , b 2 , … , b n b1,b2,…,b n。 田忌与齐王比赛 n n 轮，双方每轮挑出一匹新马，若田忌的马更快，田忌加一分，若齐王的马更快，齐王加一分，若双方速度一样，分数不变。 齐王永远按照固定的顺序选择马匹参赛，田忌应该采取什么策略才能让自己的得分减齐王的得分变得最大？ 输入格式 第一行：单个整数 n n 第二行： n n 个整数 a 1 , a 2 , … , a n a1,a2,…,a n第三行： n n 个整数 b 1 , b 2 , … , b n b1,b2,…,b n输出格式 单个整数：表示田忌得分减齐王得分的最大值 数据范围 对于 30 % 30% 的数据， n ≤ 20 n≤20 对于 60 % 60% 的数据， n ≤ 2000 n≤2000 对于 100 % 100% 的数据， n ≤ 200 , 000 n≤200,000 1 （673点数解答 | 2025-08-29 11:44:44）102