摘要: 题目这样的: 给你这个公式个A、B 求C 。 len(A)=len(b)=n在计算C[k] 时, i 和j 至少有一个等于 k,当 i 和 j 不等时,只要乘另一个的前 k-1 项和就行了。于是 C[k]=A[k]*SumB[k-1]+B[k]*SumA[k-1]+A[k]*B[k] mod 10^9+7 注意初始值。当两个int型变量相乘时,可能会溢出,所以在乘之前要先强制转换成 long long ,为此我还WA了几次~ 1 #include <stdio.h> 2 const int mod=1000000007; 3 int n; 4 int a[100001],b[100 阅读全文
posted @ 2012-11-18 10:26 wuminye 阅读(250) 评论(0) 推荐(0) 编辑