题目链接 :POJ2305
用java写会方便很多……,包括大数处理,进制转换等,所以我就懒得用C在搞一遍了……
JAVAcode:
/*
* 2017年9月20日18:44:38
* POJ2305
* AC*/
import java.io.*;
import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args){
Scanner cin=new Scanner(new BufferedInputStream(System.in));
int b;
BigInteger p,m,ans;
String str;
while(cin.hasNext()){
b=cin.nextInt();
if(b==0) break;
/*以b进制输入*/
p=cin.nextBigInteger(b);
m=cin.nextBigInteger(b);
ans=p.mod(m);
/*转换成b进制的字符串*/
str=ans.toString(b);
System.out.println(str);
}
}
}