#S02319. 落落与玩具王国 4

    ID: 2319 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>浙江省第三届智力运动会编程项目传统题

落落与玩具王国 4

题目描述

带着足够的盘子和托碟,落落和士兵们急急忙忙的赶回了宴会厅,总管接过盘子和托碟,着急忙慌的准备上菜去了,还好宴会正好开始,一切都还来得及。

落落在士兵队长的带领下,走进宴会厅,在宴会厅的两侧站立,准备好守卫工作。同时,落落也终于见到了这玩具女王的长相——竟然是一只小猪储蓄罐!

只见这女王身穿华服,慵懒的躺倒在王座上,一副女王的派头,只是配上这小猪的头,怎么看怎么让人觉得奇怪。落落忍住上扬的嘴角,努力不去看女王的样子。随着外国使臣陆陆续续的进场,宴会也随之开始了。

宴会正举行到一半,一个使臣突然出列说道:“王后陛下,这宴会哪里都好,就是少了点娱乐环节助兴。臣这里有个小谜题,任何能够答出问题的人都可以得到鄙国提供的奖品。”
“题面是这样的,已知一共有 nn 块石头,有两个人在打赌,约定每次两个人可以各取 1 到 mm 块石头,拿到第 nn 块石头的人即是这场游戏的获胜者。给你一个 nnmm,请你告诉我,这场游戏一定会是哪一方获胜?”

在场的人听到题目都纷纷皱起了眉头,陷入了沉思。使臣环顾四周,笑了笑,说道:“难道玩具王国里竟然一个能够答出此题的人都没有吗?”

这时,一个声音响了起来,“我能答出这道题!”

大家回头一看,落落从士兵队伍中站了出来。

给你两个整数 nnmm,请你思考一下,究竟是第一个人会获胜还是第二个人会获胜。

输入格式

输入两个整数 nnmm,分别代表有 nn 块石头和每次能拿取 mm 块石头

输出格式

输出一句话,即第一个人会获胜或第二个人会获胜

10 4
第二个人会获胜

数据范围

对于 50% 的数据 n,m10n,m\leq 10

对于 100% 的数据 1n,m1091 \leq n,m\leq 10^9