北语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 在这个范围之下都可以不使用高精度