描述
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);
}
}
}