lengxuenong的博客

题目大意： 有一个正整数 n。两名玩家轮流操作。每次操作可以执行以下一种： 将 n 除以一个 n的奇数因子。 将 n 减去 11。 问先手是否有必胜策略。如果先手有必胜策略，输出 Ashishgup，否则输出 FastestFinger。 题目分析： 原则：拿到1的会输掉。 直观分析可以得到： 1.当A拿到2或奇数的时候必赢，因为2-1或奇数/奇数都使得对方得到1. 在此基础上继续分析其他数值： 设ppp为奇质数 1-1. 如果一个数是2∗p2*p2∗p，那么A只能执行/奇数操作，对方拿到2，对方必赢，