摘要: yyy loves Math VI 记录两个数x, cnt,初始x = −1, cnt = 0。 • 碰到一个数a时: • 若a = x,则cnt ← cnt + 1 • 否则: • 若cnt = 0,则x ← a, cnt ← 1 • 否则cnt ← cnt − 1 • 最后的x就是答案。 US 阅读全文
posted @ 2018-07-28 22:04 wawawa8 阅读(819) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=3884 题解 用扩展欧拉定理 设等于a 然后有 这样我们只要求a mod phi(p) 的值就可以求a mod p 的值 递归直到某一层p=1为止 Code 阅读全文
posted @ 2018-07-28 18:19 wawawa8 阅读(124) 评论(0) 推荐(0) 编辑