AtCoder Beginner Contest 178 C - Ubiquity 总结
文章目录题目错误点代码
题目
AtCoder Beginner Contest 178 C - Ubiquity
错误点
未考虑数据大小,没使用long long。
运行时间过长,未用快速幂。
公式计算错误,没有想到容斥原理这一知识点。
最后未加 MOD(=1e9+7)再模 MOD,从而导致部分答案出现负数。
代码
#include<iostream>
using namespace std;
typedef long long ll;
const ll MOD=1e9+7;
//快速幂
原创
2020-10-26 21:30:26 ·
117 阅读 ·
0 评论