题目:250:Safecracker(OpenJudge - 250:Safecracker)
翻译
这个物品被藏在图书馆二楼的一幅画后面的克莱因的保险柜里,克莱因保险箱是种十分少见的保险箱。其中的大多数,包括克莱因和他的二战的时候都被摧毁了。幸运的是,老布什在调查中发现了克莱因的秘密并在死前写下了它。一个克莱因保险柜有两个区分开来的特征:一个用字母代替数字的密码锁和一个在门上面的引文。一个克莱因引文通常包括5到12个不同的字母,通常在句子的开头,并且提到一个或多个数字。五个大写字母构成了打开保险箱的密码。通过结合所有数字的位数以适当的方式得到一个数字目标。(构建目标编号的细节是保密的。)你必须选择5个字母v、w、x、y和z来满足下列方程,其中每个字母都被其在字母表中(A=1, B=2,…, Z = 26)。组合是vwxyz。如果存在多个解的情况,那么这个组合是最好的,也就是出现在字典最后面的这个。
目标=v - w^2+ x^3- y^4+ z^5
例如:给出目标1然后字母设置成ABCDEFGHIJKL,当6 - 9^2+ 5^3- 3^4+ 2^5= 1一个可能的情况是FIECB。这里有很多种情况,然后组合是LKEBA.克莱因认为当雕刻时对密码进行编码是安全的,因为即使你知道密码也要花上几个月的时间来尝试所有的可能性。但是电脑当然是不存在的。
请设计一个程序去找到克莱因组合来为现场作准备,这个是根据部门规定来使用标准的方法。
输入
输入一个或多个行,包括一个小于12000000正整数,一个空格,紧跟看最少5个最多12个的大写英文字母,最后一行包含一个0和字母END来表示输入结束
输出
对于每一行输入输出唯一的克莱因组合,如果没有,则输出no solution。请用以下格式输出
样例输入
1 ABCDEFGHIJKL 11700519 ZAYEXIWOVU 3072997 SOUGHT 1234567 THEQUICKFROG 0 END
样例输出
LKEBA YOXUZ GHOST no solution