#P3178. [Coci2012]funkcija
[Coci2012]funkcija
[COCI 2011/2012 #2] FUNKCIJA
题目描述
Mirko 写了一个含 层循环的函数。它按字母顺序给各层循环的变量命名,从 a 开始。第 层循环将变量从 递增到 ,包括两端。每次进入最内层循环体,计数器加一并对 取模。计数器初值为零。
C++ 伪代码:
int fun() {
int ret = 0;
for (int a = X1; a <= Y1; ++a)
for (int b = X2; b <= Y2; ++b)
...
for (int <N-th> = XN; <N-th> <= YN; ++<N-th>)
ret = (ret + 1) % 1000000007;
return ret;
}
Pascal 伪代码:
function fun: longint;
var
ret: longint;
a, b, ... , y, z: longint;
begin
ret := 0;
for a := X1 to Y1 do
for b := X2 to Y2 do
...
for <N-th> := XN to YN do
ret := (ret + 1) mod 1000000007;
fun := ret;
end;
<N-th> 表示第 个英文小写字母。每个 可以是 到 的整数常量,也可以是某个外层循环的变量名,例如 可以是 a、b 或整数常量。对每个 , 至少有一个是整数常量。若某次循环的下界大于上界,这次循环体执行零次。
求函数的返回值。
输入格式
第一行包含一个整数 ()。
接下来 行,第 行包含用空格分隔的 。两者均为整数常量时,保证 。
输出格式
输出一行一个整数,表示函数的返回值。
2
1 2
a 3
5
3
2 3
1 2
1 a
10
3
1 2
a 3
1 b
11