ACM-ICPC 2015 沈阳赛区现场赛 F. Frogs && HDU 5514（容斥）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5514 题意：有m个石子围成一圈, 有n只青蛙从跳石子, 都从0号石子开始, 每只能越过xi个石子。问所有被至少踩过一次的石子的序号之和。 题解：根据裴蜀定理每个青蛙可以跳到的最小石子编号为 gcd(xi 阅读全文
posted @ 2018-10-07 21:10 scau_lok 阅读(349) 评论(0) 推荐(0) 编辑
