1005-行列式
2015-11-22 23:10
281 查看
题目大意:给定a[1],a[2]...a,以及x。求:行列式|a[1] -1 0 ... 0 0 ||a[2] x -1 ... 0 0 ||a[3] 0 x ... 0 0 || . . . . . || . . . . . || . . . . . ||a[n-1] 0 0 ... x -1||a0 0 ... 0 x |的值。由于结果很大,所以只要输出对结果除以1000000007的余数;Input:第一行是一个整数T,代表测试数据的组数。对于每组测试数据,第一行是n(n<=10^5)和x(1<=x<=10^9),含义如题目描述。接下来一行是n个整数a[1],a[2],a[3]...a。(1<=a[i]<=10^9)Output:输出行列式的值除以1000000007的余数,输出结果占一行
Sample Input
2 3 2 1 2 3 4 1 1 2 3 4
Sample Output
11 10
#include <iostream>#include <cstdio>#include <cstring>using namespace std;long long a[100010];int main(){int T;int i,j,n;long long sum,x;scanf("%d",&T);while(T--){scanf("%d%I64d",&n,&x);for(i=1;i<=n;i++){scanf("%I64d",&a[i]);}sum=a[1];for(i=2;i<=n;i++){sum=(a[i]+x*sum)%1000000007;}cout<<sum<<endl;}return 0;}[/code]
相关文章推荐
- AfxBeginThread和CreateThread具体区别
- javascript_DOM 编程艺术学习笔记(七)
- List、Set、Map的区别
- 平民架构的春天――UCloud数据方舟实战记
- 南大软院21天学霸养成计划—第6天
- SpringMVC之controller篇
- Json解析教程
- g++编写与使用动态链接库so(shared object)(附cmake生成动态库)
- draw2d 使用心得
- 学习笔记12-OC 内存管理
- NLog 錯誤小記
- MS-SQL数据库定时自动备份
- HTML总结
- Android进程
- Handler方法总结
- DOM解析XML文件
- iOS9下使用FMDB出现Undefined symbols for architecture i386: "_NSFileTypeForHFSTypeCode",
- python中的变量名命名方式
- cd
- android中用GET和POST的方法向服务器上传数据