题意:有一个长度为m的环,从0~m-1,有n只青蛙,每只青蛙每次可以跳Ai步,跳到一个位置之后就标记一下,问最后所有标记出来的位置的和。
思路:对于Ai步的青蛙来说,他所经过的位置就是gcd(m, Ai)的倍数。
那么对于所有的青蛙来说,就是容斥一下,预处理出所有的gcd...
11-10 2,703 views
阅读全文 311-10 2,703 views
阅读全文 311-08 1,253 views
阅读全文 010-26 1,367 views
阅读全文 09-25 1,164 views
9-20 1,229 views
9-14 1,089 views
阅读全文 09-01 1,154 views
阅读全文 08-29 1,191 views
阅读全文 08-28 2,662 views
阅读全文 0