TouchStone
  Please Login
Login Sign Up
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2894
  • Problem
  • P2894【2013湖北省队互测week1】信心题
    Limits : Time Limit : 10000 MS   Memory Limit : 265536 KB
    Description

    题目背景
    本来这题应该是千山鸟飞绝的,可是这题去年互测时已经出过了,有兴趣可以去围观BZOJ2827千山鸟飞绝。于是换了道信心题给大家涨信心用吧!

    题目描述
    从前有一个无穷的表格:

    把行标号为1,2,...,+∞,把列标号为1,2,...,+∞。
    用(x,y)表示第x行第y个数。
    现在给你x1,y1,x2,y2,请求出

    Input Format

    一行,五个正整数x1,y1,x2,y2,mo。且满足x1<=x2,y1<=y2

    Output Format

    一行,一个整数表示S对mo取模的值。

    Sample Input

    2 1 5 3 10007

    Sample Output

    54

    Hint

    样例解释:
    2+3+4+3+4+5+4+5+6+5+6+7=54

    数据范围:
    对于10%的数据,x1,y1,x2,y2<=1000。
    对于100%的数据,x1,y1,x2,y2<=1018,mo<=109