FZU 1404 Andy的作业

 

Problem Description

    Andy每天都有很多作业要做，他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业，给出N个整数A1, A2, ..., AN，有 M 个询问 q (L, R)，对于每个询问，你要输出一个整数，第L个数到第R个数的乘积，这个乘积不会超过1000位。

Input

    输入包含多组测试数据。每组数据第一行为两个整数N，M (N <= 800, M <= 1000) 接下来N行，给出这N个整数。然后M行，每行两个整数L R表示一个询问。

Output

对于每个询问，输出相应的结果。当所有询问结束之后输出“Homework Finished”。

Sample Input

10 5 9 7 9 6 4 9 5 8 3 4 5 9 3 8 8 10 10 10 1 7 1 1 1 1 1

Sample Output

4320 77760 96 4 612360 Homework Finished 1 Homework Finished

/************************************/

因为少考虑了0,害我WA了好多了,,,,,狂无语.....................

#include<iostream> using namespace std; #define MAX 10000000000000 int an[801]; unsigned __int64 arr[100]; void f(int aa,int bb) { int i,j,m=1,carry; memset(arr,0,sizeof(arr)); arr[0]=1; for(i=aa;i<=bb;i++) if(an[i]==0){printf("0/n");return;} for(i=aa;i<=bb;i++) { carry=0; for(j=0;j<m;j++) { arr[j]=arr[j]*an[i]+carry; carry=arr[j]/MAX; arr[j]=arr[j]%MAX; } if(carry>0) arr[m++]=carry; } printf("%I64u", arr[m-1]); for(i=m-2;i>=0;i--) printf("%13.13I64u", arr[i]); printf("/n"); } int main() { int n,m,i,aa,bb; while(scanf("%d%d",&n,&m)!=EOF) { for(i=1;i<=n;i++) scanf("%d",&an[i]); for(i=1;i<=m;i++) { scanf("%d%d", &aa,&bb); f(aa,bb); } printf("Homework Finished/n"); } return 0; }