UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3178. [Coci2012]funkcija

Statistics 下载数据

Description

给出一个n重循环。第i重循环是将循环变量Ai从xi增加到yi(每次Ai增加1),
其中xi、yi要么是不超过100,000的正整数,要么是前i-1重循环中的循环变量名。
且满足xi,yi中至少有一个是常量。 第n重循环的操作是将ret加1后对1,000,000,007取模。
ret的初值等于0。求经过这n重循环后ret的值。

Input

Output

Sample Input

3
2 3
1 2
1 a

Sample Output

10

Hint

n <= 26.

Source