Dreamoon and Sums CodeForces - 476C

Dreamoon and Sums CodeForces - 476C

题目描述



思路
数学推公式

代码如下

#include <iostream> 
#include <cstdio>
#include <cstdlib>
#include <fstream>
#include <math.h>
#include <algorithm>
#include <climits>
#include <cstring>
#include <string>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <list>
#include<sstream>
#include<ctime>
using namespace std;
int dix[4]={0,1,0,-1};
int diy[4]={1,0,-1,0};
int main()
{
    long long int sum=0,a,b,m,temp;
    long long int mod=1000000007;
    cin>>a>>b;
    m=(b-1)*b/2%mod;
    for(int i=1;i<=a;i++)
    {
        temp=(i*b+1)%mod;
        sum=(sum+m*temp%mod)%mod;
    }
    cout<<sum;
    return 0;
}