U283450 大美丽和大凶残
题目背景
小 Z 在一片水域钓上了各种各样的鱼。神奇的是,这些鱼生来带有一个整数编号,并且全是奇数。奇数天然可以分成两类:除以 $4$ 余 $1$ 和除以 $4$ 余 $3$ ,也可以分为两类:正数鱼和负数鱼。
需要注意的是,$-1$ 除以 $4$ 余 $3$ ,这可能与编程中的取模运算有些差异。你可以选择改写模函数,当模一个负数的时候变为模它的绝对值,当模的结果为负的时候,将结果加一个除数的绝对值转为正数。
题目描述
鱼也是社群动物,一条鱼在另一条鱼眼中会有不同的评判指标。一条鱼在另一条鱼看来,可能是美丽的,可能是凶残的,也可能什么都不是。
定义相同关系:关系与自身相同。
定义相反关系:美丽与凶残是相反关系;什么都不是和什么都不是是相反关系。
关于一条鱼在另一条鱼看来究竟是什么,有以下规则:
初始规则:
编号 $1$ 在任何鱼看来都是美丽的,任何鱼在编号 $1$ 看来都是美丽的。
编号 $-1$ 在除以 $4$ 余 $1$ 型鱼看来是美丽的,在除以 $4$ 余 $3$ 型鱼看来是凶残的。
正数鱼在编号 $-1$ 是美丽的,负数鱼在编号 $-1$ 看来是凶残的。
如果 $m$ 与 $n$ 都不是 $1$ 或 $-1$ ,并且绝对值相等,那么 $m$ 在 $n$ 看来、$n$ 在 $m$ 看来,什么都不是。
取模规则:
当 $n$ 是正数鱼,$m\%n$ 和 $m\%n-\text{abs}(n)$ 有一个是奇数,记为 $r$ 。此时 $m$ 在 $n$ 看来与 $r$ 在 $n$ 看来的关系相同。
当 $n$ 是负数鱼,$m\%n$ 和 $m\%n-\text{abs}(n)$ 有一个是奇数,记为 $r$ 。如果 $m$ 和 $r$ 正负性相同,$m$ 在 $n$ 看来与 $r$ 在 $n$ 看来的关系相同;如果 $m$ 和 $r$ 正负性相反,$m$ 在 $n$ 看来与 $r$ 在 $n$ 看来的关系相反。
换位规则:
当 $m$ 和 $n$ 至少有一个是正数鱼,并且至少有一个是除以 $4$ 余 $1$ 型鱼的时候,或者 $m$ 和 $n$ 都是负数鱼,并且都是除以 $4$ 余 $3$ 型鱼的时候,$m$ 在 $n$ 看来,与 $n$ 在 $m$ 看来的关系相同。
当 $m$ 和 $n$ 至少有一个是正数鱼,并且都是除以 $4$ 余 $3$ 型鱼的时候,或者 $m$ 和 $n$ 都是负数鱼,并且至少有一个是除以 $4$ 余 $1$ 型鱼的时候,$m$ 在 $n$ 看来,与 $n$ 在 $m$ 看来的关系相反。
小Z希望你交替使用取模规则和换位规则,每次都用初始规则特判是否退出,按照绝对值变小的原理,最终完成递归程序设计。
输入格式
本题为**不定组输入数据,请以`EOF`为结束符号。**
每组数据为一行两个整数(奇数)$m$ 和 $n$ 。
输出格式
对于每组数据,输出一行字符串,具体如下:
如果m在n看来是美丽的,输出 `Great beauty!`
如果m在n看来是凶残的,输出 `Great ferocity!`
如果m在n看来什么都不是,输出 `Nonsense.`
(输出时均不带引号。)
说明/提示
由于模数是 $n$ 的 $2$ 倍,考虑绝对最小余数。即通过递归的设计,希望 $m$ 和 $n$ 的绝对值严格递减,直到递归到 $1$ 或 $-1$ ,或者相等为止。