2019年4月16日
2018-2019 ACM-ICPC, Asia East Continent Finals部分题解
摘要： C：显然每p2个数会有一个0循环，其中22 32 52 72的循环会在200个数中出现，找到p2循环的位置就可以知道首位在模p2意义下是多少，并且循环位置几乎是唯一的（对72不满足但可能的位置也很少）。于是这样枚举范围就直接从1e9变成了1e9/44100。然后考虑暴力求μ验证，求μ可以以O(n1/ 阅读全文
posted @ 2019-04-16 21:49 Gloid 阅读(530) 评论(0) 推荐(0) 编辑