7701: BZOJ3701：Olympic Games

Codeforces要举办一场计算机比赛，主办方将所有人安排在一个n*m的网格图的点上（也就是总共有(n+1)*(m+1)个人参加了本次比赛），然后主办方给每个人都配备了一台计算机（也就是说n*m的网格图的每个格点上都有一台计算机，计算机的体积忽略不计）。
但是主办方由于没钱或者是其它原因，不能给计算机配备挡板（主办方：能准备这么多台计算机就不错了），因此一些人就可以直接看到别人的计算机屏幕（当然肯定会先装作四处看风景然后顺便看看啦2333），一个人要看到其他人的计算机屏幕当且仅当：
1、这两个人的连线之间没有其它计算机遮挡（这个原因是显然的吧）。
2、两个人之间的欧氏距离在[l,r]之间，因为如果两个人距离太近，那么一个人看另一个人的计算机屏幕时就很容易被发现，而两个人距离太远的话就看不到了。
由以上两个条件可以很容易地知道，如果A能看到B的计算机屏幕，那么B也能看到A的计算机屏幕。
现在主办方想做好反作弊的准备，第一步就是求出满足A和B都能看到对方的计算机屏幕的(A,B)的对数，由于这个结果可能很大，你只需要输出其模mod的值。
注：(A,B)和(B,A)视为相同。
搬运工蒟蒻ZLD：我这人比较弱所以copy的题也很弱，各位神犇求轻虐~~~~(>_<)~~~~

输入格式

第一行有两个正整数n和m。
第二行有三个正整数，分别表示l、r和mod。

输出格式

输出1行一个数，表示所求对数模mod的值

样例输入

1 1
1 2 100

样例输出

6

提示

【样例解释】
    样例是一个正方形，距离为1的点对有4个，距离为2的点对有2个。

【数据范围】
对于100%的数据，n,m<=100000，l,r<=150000，mod<=1000000000

题目来源

没有写明来源