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