JXNU第七次周练

JXNU第七次周练

1007
Problem Description
近期NBA巨星哈登被交易到篮网，组成篮网队新三巨头，成为今年的夺冠热门，不过这赛季的哈登身上的肉增加的太猛了，所有哈登决定去健身房让这些肉变成肌肉，健身房里的每个器材都有它的增肌属性 ，每种器材有两个，对于每种器材，哈登必定会选择两个中的一个，不能多也不能少，并且器材的增肌属性具有加成效果，加成方式为不同种类的器材的增肌属性的乘积。
现在给定n种器材，假定最初的属性值为零，求加成后的期望值是多少。
Input
多组输入。
第一行包含一个正整数n，表示有n种器材，接下来n行，每行有两个正整数xi,yi，表示第i种器材的两种增肌属性。
(1≤n≤100,1≤xi,yi≤1e6)
Output
对于每组测试数据，输出一个数字表示答案，为了方便输出最终的结果，先乘2N再对109+7取余。行末换行。
Sample Input

4 1 2 3 4 5 6 7 8 

Sample Output

3465 

解答

n种器材中，每种器材都有2个，加的属性不一样，就是排列组合，共有2的n次方种，每种组合都是从两个中选一个，然后组合，根据题意是把他们相乘，所以根据多项式原理，其实样例就可以解释为

（1+2）*（3+4）*（5+6）*（7+8）mod 1e9+7; 

上代码，其实很简单，但是我有个点不会，就是，*1ll，可以将int转化为long long型；
wa错误代码：

#include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #define ll long long  using namespace std; const int N=1000005; int a[N]; int n,k,m; int main() {  while(~scanf("%d",&n)){  int ans=1; for(int i=0;i<n;++i){  scanf("%d%d",&m,&k); int t=m+k; //ans%=1000000007; ans=(ans%1000000007*t%1000000007)%1000000007; } printf("%d\n",ans); } } /* 2 1000000 1000000 1000000 1000000 */ 

AC代码：

#include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #define ll long long  using namespace std; const int N=1000005; int a[N]; int n,k,m; int main() {  while(~scanf("%d",&n)){  int ans=1; for(int i=0;i<n;++i){  scanf("%d%d",&m,&k); int t=m+k; //ans%=1000000007; ans=(ans%1000000007*1ll*t%1000000007)%1000000007;//*1ll,这样解决取模乘的时候数据没了的问题，不会，没办法，这题就不过不了，本来挺简单的。 } printf("%d\n",ans); } } /* 2 1000000 1000000 1000000 1000000 */