#P17318. [ICPC 2018 Nanjing R] Adrien and Austin

    ID: 16798 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 3 Uploaded By: Tags>博弈论2018ICPC分类讨论南京

[ICPC 2018 Nanjing R] Adrien and Austin

题目描述

Adrien and Austin are playing a game with rocks.

Initially, there are NN rocks, indexed from 11 to NN. In one move, the player chooses at least 11 and at most KK consecutively indexed rocks (all of them should not have been removed) and removes them from the game.

Adrien always starts the game, and then Adrien and Austin take turns making moves. The player who is unable to make a move (because all rocks are removed) loses.

Given N,KN, K, find who is going to win the game (assuming they are smart and are playing optimally).

输入格式

The first line contains two integers N,KN, K (0≤N≤106,1≤K≤1060 \le N \le 10^6, 1 \le K \le 10^6).

输出格式

Print a name "Adrien" or "Austin", without the quotes —\text{---} the person who is going to win the game.

1 1
Adrien
9 3
Adrien