北语12.6 树冠

点击查看代码

#include <iostream>
using namespace std;

const int MOD = 1e9+7;

int main() {
    int n;
    cin >> n;
    
    long long sum_mod = 0;
    for (int i = 0; i < n; i++) {
        long long w;
        cin >> w;
        sum_mod = (sum_mod + (w % MOD)) % MOD;
    }
    
    cout << sum_mod << endl;
    return 0;
}

求n个数相加最后取mod的值，这里核心是考察mod的性质，所有都加在一起最后取mod和每一步相加都取mod的结果相同 顺便一定要记得各个类型的范围，int 是2e9,long long 是接近1e19,unsigned long long 是2e19 在这个范围之下都可以不使用高精度