2018年10月6日
HDU-5514 Frogs (容斥)
摘要： 题目链接：Frogs 题意：有n只青蛙和m块石头(石头编号为0 - n-1)排成一个环，刚开始每只青蛙都在标号为0的石头上。每只青蛙每次跳a[i]的距离，但凡被青蛙经过的石头都会被占领，求这m块石头中所有被占领过的石头的编号和。 题解：首先，可以发现每只青蛙跳过的石头的标号是gcd(a[i] , M 阅读全文
posted @ 2018-10-06 20:13 会打架的程序员不是好客服 阅读(101) 评论(0) 推荐(0) 编辑