A1063. 求导函数的值

A1063. 求导函数的值

时间限制： 1.0s   内存限制： 512.0MB  

问题描述

　　相信大家对微积分都有很深的印象吧，这次的任务就是对一个多项式　　计算出它在x=x0点处的导函数值。

输入格式

　　输入共三行：
　　第一行输入该多项式的最高次数n；
　　第二行输入x0 ；
　　第三行从最低位开始依次输入ai，表示xi的系数，如当n=2时，a=[0,1,2]就代表2x^2+x 这个多项式。
　　n<=100, 0<=ai<=9999, -9999<=x0<=9999

输出格式

　　输出共一行：
　　第一行输出导函数在x=x0点处的导函数值，考虑到该值可能十分巨大，只需要输出最后mod 9999的结果即可。

样例输入

2
0
0 1 2

样例输出

1

1. #include <stdio.h>
2. #include <stdlib.h>
4. int main(){
5.     int n,c;
6.     while(scanf("%d\n%d",&n,&c)!=EOF){
7.         int ans=0,x[101];
8.         for(int i=0;i<=n;i++)
9.             scanf("%d",&x[i]);
10.         for(int i=1;i<=n;i++)
11.         {
12.             int tmp=1;
13.             for(int j=1;j<i;j++)
14.                 tmp=(tmp*c)%9999;
15.             ans=(ans+(x[i]*tmp)%9999*i)%9999;
16.         }
17.         printf("%d\n",(ans+9999)%9999);
18.     }
20.     system("pause");
21.     return 0;
22. }