Responsive image

问题 D: 阶乘

问题 D: 阶乘

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 55
[提交][状态][讨论版][命题人:]

题目描述

5的阶乘是1 X 2 X 3 X 4 X 5 = 120，表示为5！
现在有一个n个数的序列nums，有x次询问(编号从1开始)，每行询问包括两个数，a，b。每次需要将询问的区间内数的阶乘进行相加（区间即使重合，也需相加），最后输出相加后的数。

输入描述

第一行两个数，n，x；(1 ≤ n,x ≤ 100)
第二行i个数，表示一个序列nums[i]；（1≤num[i]≤10）
接下来x行，表示x次询问，每行询问包括两个数，a，b;(1 ≤ a ≤ b ≤ n);

输出描述

一个数。

样例输入

3 3
1 3 5
1 2
2 3
1 3

样例输出

260

提示

1!+3!+3!+5!+1!+3!+5!=260

[提交][状态]
ACM算法攻关部