G-涂色博弈
Problem Description
小明和小红正在玩一个涂色游戏,游戏是这样的: 有n个空格子,第i个空格子的标号是i, 一开始a号格子和b号格子已经涂色, 两名玩家轮流选择一个空白格子涂色, 但如果要选择格子x,要求场上存在已涂色的格子y和z,满足x=y-z或x=y+z。 如果某一轮谁无法涂色,那么就输了。
为了彰显自己的信心,小明决定先手涂色!
请你猜猜在双方都采取 最优策略 的情况下,谁会获胜! 如果小明能够胜利,输出Yuwgna。 如果小红能够胜利,输出Iaka。
Input
第一行输入一个数 T (T n >> a >> b; int flag = n / gcd(a, b); if (flag % 2 == 0) printf("Case #%d: Iaka\n", i); else printf("Case #%d: Yuwgna\n", i); } return 0; }