摘要:
[题目链接] http://codeforces.com/contest/839/problem/C [算法] 概率DP 时间复杂度 : O(N) [代码] 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/1011/problem/E [算法] 裴蜀定理 : 设为n个整数,d是它们的最大公约数,那么存在整数 使得 显然 , 我们只需求出a1,a2...an模k意义下的最大公约数G,然后枚举G的倍数即可 时间复杂度 : O(Nl 阅读全文