注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

东月之神

在单纯的观念里面,生命就容易变得比较深刻!

 
 
 

日志

 
 
关于我

别驻足,梦想要不停追逐,别认输,熬过黑暗才有日出,要记住,成功就在下一步,路很苦,汗水是最美的书!

网易考拉推荐

xmu 1202.水题Ⅳ  

2011-12-02 21:02:17|  分类: ACM |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
1202.水题Ⅳ
Time Limit: 3000 MS         Memory Limit: 65536 K
Total Submissions: 77 (55 users)         Accepted: 62 (53 users)
[ My Solution ]

Description

现有n种不同的小球,第i种小球的个数为a[i],其中0<a[i]<=1000。现在AB各自从这些球中取出若干个球(可以取出0个球)。求使他们取出的球中没有相同球的所有取法的种数。< XMLNAMESPACE PREFIX ="O" />

比如n=2a[1] = 1, a[2] = 1,则有11号球和12号球,所有的取法有(0,0),(0,1),(1,0),(0,2),(2,0),(0,12),(12,0),(1,2),(2,1),共9种。0表示没取,12表示同时取了1号和2号球。

Input

首先输入一个正整数T,表示数据量。T<=100

接下来有T组数据,每组的第一行先输入一个正整数n,表示有n种球。

接下来一行输入n个数,第i个是上面定义的a[i]n<=1000

Output

每组数据输出一个正确答案。由于答案可能会很大,所有你只需要输出正确答案模9907即可。

Sample Input

2
2
1 1
2
2 3

Sample Output

9
35

Source
 
 
就一个公式额、、、、
#include <stdio.h>
int main()
{
 int n, t;
 scanf("%d", &t);
 while(t--)
 {
  int a, sum = 1;
  scanf("%d", &n);
  while(n--)
  { 
   scanf("%d", &a);
   sum =  (sum * (2 * a + 1) ) % 9907;
  }
  printf("%d\n", sum);
 }
return 0;
}
  评论这张
 
阅读(124)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017