Andy的作业
Time Limit:1s | Memory limit:32M |
Accepted Submit:232 | Total Submit:1674 |
Andy每天都有很多作业要做,他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业,给出N个整数A1, A2, ..., AN,有 M 个询问 q (L, R),对于每个询问,你要输出一个整数,第L个数到第R个数的乘积,这个乘积不会超过1000位。 输入 输入包含多组测试数据。每组数据第一行为两个整数N,M (N <= 800, M <= 1000) 接下来N行,给出这N个整数。然后M行,每行两个整数L R表示一个询问。 输出 对于每个询问,输出相应的结果。当所有询问结束之后输出“Homework Finished”。 样例输入 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 样例输出 4320 77760 96 4 612360 Homework Finished 1 Homework Finished 解题分析:这道题涉及到大数相乘,考虑到是大数乘小数,可以考虑用unsigned long long a[63]存放最后结果;还有一点很重要的是这道题目存在负数得情况哦! code: #include<stdio.h> |