BestCoder
Silenceneo
天高任鸟飞,海阔凭鱼跃。
展开
-
2016"百度之星" - 资格赛(Astar Round1)
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690 Problem A 思路:先预处理开始位置到每一个位置的结果。假设要求区间为[a,b],开始位置到位置i的结果为f(i),那么区间[a,b]所求结果为f(b)/f(a-1),但是不一定能整除,所以需要处理一下。因为模为p=9973,是一个素数。根据费马小原创 2016-05-21 10:53:32 · 456 阅读 · 0 评论 -
2016"百度之星" - 初赛(Astar Round2A)
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=701 1001 思路:m个x,展开为x*(10^0+10^1+......+10^(m-1))=(10^m-1)/9*x,要判断(10^m-1)/9*x mod k = c,根据同余性质,可得(10^m-1)*x mod 9*k = 9*c,最后只要判断它是否原创 2016-05-22 01:19:46 · 530 阅读 · 0 评论 -
BestCoder Round #85题解
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=720 1001 思路:数据比较水,直接求出所有和,一一枚举,判断是否满足条件,满足就及时break即可。 附上AC代码: #include using namespace std; const int maxn = 100005; int sum原创 2016-07-31 02:45:07 · 379 阅读 · 0 评论