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

    ID: 19660 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及− 上传者: 标签>博弈论2018ICPC分类讨论南京

[ICPC 2018 Nanjing R] Adrien and Austin

Problem Description

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).

Input Format

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).

Output Format

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