poj 2305 - Basic remains 2008/07/24

簡単にできそうな問題にチャレンジ。
といっても、
Short Coding ~職人達の技法~
やねうらお


にのっていた問題ですが。

• Basic remains

JavaだとBigIntegerがあるから楽ですね。
えーと、問題はn進数で表された値ふたつで割り算して、その答えをn進数で表現するというものです。

package p2305;

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int radix = scanner.nextInt();
if(radix==0)break;
String m = scanner.next();
String p = scanner.next();
b(m, p, radix);
}
}

static void b(String mm, String pp, int radix) {

BigInteger m = new BigInteger(mm, radix);
BigInteger p = new BigInteger(pp, radix);
// System.out.println(m.mod(p));
System.out.println(m.mod(p).toString(radix));

}

}