Kertotaulu

#include <stdint.h>
#include <iostream>

#define M 1000000007

int64_t algo(int64_t X, int64_t Y){
  if(!X||!Y)return 0;
  int64_t TX=X*(X+1)/2%M;
  int64_t TY=Y*(Y+1)/2%M;
  return TX*TY%M;
}

int main(){
  int64_t y,x,Y,X;std::cin>>y>>x>>Y>>X;
  int64_t result=algo(X,Y)-algo(x-1,Y)-algo(X,y-1)+algo(x-1,y-1);
  while(result<0)result+=M;
  std::cout<<result%M<<'\n';
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED