摘要: 题目:张老师和菜哭武的游戏 题目链接:https://ac.nowcoder.com/acm/contest/5477/A 题目大意: 题目转化可变为在寻找在1~n 中寻找x的个数,其中x符合x = y*a + z*b,个数为偶数则后手胜 思路: 由扩展欧几里得算法可知这个 x 可被 gcd(a,b 阅读全文
posted @ 2020-05-10 20:52 emhhbw== 阅读(110) 评论(0) 推荐(0)