【九度OJ】1026【进制计算】【A+B系列2008】

package Test1;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;

public class Test39_1026 {
	/**
	 * by qr jobdu 1026 2014-8-23
	 * @throws IOException 
	 */
	public static void main(String[] args) throws IOException {
		StreamTokenizer st = new StreamTokenizer(new BufferedReader(
				new InputStreamReader(System.in)));
		
		while(true){
			int m;
			long A,B;
			
			st.nextToken();
			m=(int)st.nval;
			
			if(m==0)
				break;
				
			st.nextToken();
			A=(long)st.nval;
			
			st.nextToken();
			B=(long)st.nval;
			
			long C=A+B;
			
			long divided=C;//被除数
			long remainder=0;//余数
			String result="";
			
			while(divided!=0){
				remainder=divided%m;
				divided=divided/m;
				
				result=remainder+""+result;
			}
			if(result.equals(""))
				System.out.println("0");
			else
				System.out.println(result);
		}
	}
}