摘要:
题目链接 题意:有n只青蛙,m个石头(围成圆圈)。第i只青蛙每次只能条ai个石头,问最后所有青蛙跳过的石头的下标总和是多少? 题解:暴力肯定会超时,首先分解出m的因子,自己本身不用分,因为石头编号是0到m-1,第i只青蛙只能走到gcd(ai, m)的位置,我们就可以把m的因子提取出来,然后对青蛙能走 阅读全文
摘要:
题目:传送门 题意:一个国际象棋棋盘,有四种棋子,从(n,m)走到(1,1),走到(1,1)的人赢,先手赢输出B,后手赢输出G,平局输出D。 题解:先把从(n,m)走到(1,1)看做是从(1,1)走到(n,m)。 四种棋子的规则如下: 1、王(King):横、竖、斜都可以走,每次限走一格 2、车(R 阅读全文