Claire Redfield在龙之谷游戏的一次任务中获得了一个上了锁的宝箱,上面刻了一串由小写字母构成的字符串A和一个数字m。
经过Claire长时间研究,他发现密码是和a,m有关的。字符串A相当于一个26进制的数字,a相当于0,b相当于1…….z相当于25。然后要将这个26进制的数转化成m进制那就是这个宝箱的密码。
Claire觉得这个太简单了所以要你帮她完成。
输入多组输入,每组一行,输入一个字符串A和一个正整数m。 字符串长度<=10,2<=m<=9。
输出每组输出一行答案,如题意。
样例输入1 b 2 样例输出1 1 import java.util.*; public class Main { public static void main(String args[]){ Scanner reader=new Scanner(System.in); while(reader.hasNext()){ String s=reader.next(); int a=reader.nextInt(); String ss=""; long num=s.charAt(s.length()-1)-97; long m=1; for(int n=s.length()-2;n>=0;n--){ m*=26; num+=(s.charAt(n)-97)*m; } for(;;){ long y=num%a; ss=String.valueOf(y)+ss; num=(num-y)/a; if(num==0)break; } System.out.println(ss); } } }