字符串进制转换

描述

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