TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2894
  • 题目
  • P2894【2013湖北省队互测week1】信心题
    限制 : 时间限制 : 10000 MS   空间限制 : 265536 KB
    问题描述

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

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

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

    输入格式

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

    输出格式

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

    样例输入

    2 1 5 3 10007

    样例输出

    54

    提示

    样例解释:
    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