honoka和格点三角形

honoka和格点三角形

http://www.nowcoder.com/questionTerminal/7aa6e3b068a5407f8338fe6e834cde77

honoka和格点三角形
https://ac.nowcoder.com/acm/contest/3002/A
图片说明

求余操作,因为1e9*1e9次方都要破ll故而每次都需要mod
两条边都平行x,y:其实就是直角三角形,考虑x为1,另一边平行于y轴;y为1时,另一边平行x轴。
sum += (n - 1) * 2 * (m - 2) * 2; 与 sum += (m - 1) * 2 * (n - 2) * 2;
只有一条边平行:如代码

#pragma warning (disable :4996)
#include <iostream>
#include <cstdio>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll modd = 1e9 + 7;
ll n, m;
ll sum = 0;
ll sum1 = 0;

int main() {
    scanf("%lld %lld", &n, &m);

        sum += ((m - 2) * (m - 2)) % modd * (((n - 2) * 2 + 2) % modd);
        sum %= modd;
        sum += ((n - 2) * (n - 2)) % modd * (((m - 2) * 2 + 2) % modd);
        sum %= modd;
        sum += ((m - 1) * (m - 2)) % modd * (n - 2) * 2;
        sum %= modd;
        sum += ((n - 1) * (n - 2)) % modd * (m - 2) * 2;
        sum %= modd;
        sum += (m - 1) * 2 * (n - 2) * 2;
        sum %= modd;
        sum += (n - 1) * 2 * (m - 2) * 2;
        sum %= modd;
        printf("%lld", sum);
        return 0;


}


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务