logo AlgoBeat OnlineJudge
登录 注册

#103178. [BZOJ 3178] [Coci2012]funkcija

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个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的值。

样例

样例输入

3 
2 3 
1 2 
1 a 

样例输出

10

数据范围与提示

n <= 26.