Why K WA???(已解决ww)

#include "bits/stdc++.h"

using namespace std;
#define int long long
#define endl "\n"
#define PII pair<int,int>
#define TI tuple<int, int, int>
const int MOD = 1e9 + 7;

void slu() {
    int n, m;
    cin >> n >> m;
    map<int, vector<int>> mp;
    for (int i = 0; i < m; i++) {
        int x, y;
        cin >> x >> y;
        mp[y].push_back(x);
    }
    TI c = {0, 0, 0};
    PII j = {0, 0};
    for (int i = 1; i <= n; i++) {
        if (!mp[i].empty()) {
            for (auto it: mp[i]) {
                if (it == 1) {//j
                    j.first = (j.first + 1) % MOD;
                    j.second = (j.second + i - 1) % MOD;
                } else { //c
                    int d = i - 1;
                    get<0>(c) = (get<0>(c) + 1) % MOD;
                    get<1>(c) = (get<1>(c) + 2 * d % MOD) % MOD;
                    get<2>(c) = (get<2>(c) + (d * d % MOD)) % MOD;
                }
            }
        }
        int A = get<0>(c) % MOD, B = get<1>(c) % MOD, C = get<2>(c) % MOD;
        cout << (
                        (j.first * i % MOD - j.second % MOD) % MOD +
                        ((A * (i * i % MOD) % MOD - B * i % MOD + C % MOD) % MOD)
                ) % MOD;
        if (i != n)cout << " ";
        if (i == n)cout << endl;
    }
}

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin >> T;
//    T = 1;
    while (T--)slu();

}

全部评论
大佬救救www
点赞 回复 分享
发布于 2024-12-01 18:40 海南
已过,凸(艹皿艹 )求余求出错误来了
点赞 回复 分享
发布于 2024-12-01 18:46 海南

相关推荐

MingoTree:看不出你你的技术栈,想找什么工作,然后课设项目别写上去了,自我评价删了,前后端你想好你要干啥,这种简历投上去秒挂的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务