题解 | honoka和格点三角形

honoka和格点三角形

https://www.nowcoder.com/practice/7aa6e3b068a5407f8338fe6e834cde77

显然答案为2\left(\left(n-2\right)\left(m-1\right)+\left(n-1\right)\left(m-2\right)\right)\left(n+m-2\right)

#include <iostream>
using namespace std;

using ll = long long;

const int MOD = 1e9 + 7;

ll n;
ll m;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> m;
    // (n - 2) * n * (m - 1) * 2 + (n - 1) * n * (m - 2) * 2 +
    cout << ((n - 2) * (m - 1) + (n - 1) * (m - 2)) % MOD * (n + m - 2) * 2  % MOD;
    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

2025-12-03 03:32
安徽大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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