问题4522--Cly的博弈

4522: Cly的博弈

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

Cly很喜欢博弈,这天他和他的分身DD_BOND玩起了一个博弈游戏(本体当然是先手了),游戏规则如下,请你判断谁能赢得游戏。
最初有一个数字n,每次操作可以选择一个数字x满足0<x<n,且n%x==0,接着用n-x替换原本数字,谁不能操作谁就输了。
对于每次询问如果先手能赢,你需要告诉cly第一步能选择的最大x是什么,为了方便起见,你最后只需要告诉他所有询问x的和就行了。

输入

第一行查询数字q (1<=q<=1e5)
接下来q行每行输入一个数字n (1<=n<=1e5)

输出

对于每次查询如果先手胜,输出clynb,否则输出DD_BONDNB
最后输出一个和sum

样例输入 Copy

【样例1输入】
1
1
【样例2输入】
1
2

样例输出 Copy

【样例1输出】
DD_BONDNB
0
【样例2输出】
clynb
1

来源/分类