【题目描述】

那么，问题来了：

输入一个十进制数N，将它转换成R进制数输出。

【输入描述】

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

【输出描述】

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）

【样例输入】

7 2  23 12  -4 3

【样例输出】

111  1B  -11

【题目描述】

输入b，p，k的值，求bp mod k的值。其中b，p，k×k为长整型数。

【输入描述】

输入b，p，k的值。

【输出描述】

求 b^p mod k的值。

【样例输入】

2 10 9

【样例输出】

2^10 mod 9=7

• 编程竞赛有相当一部分题目的结果过于庞大，整数类型无法存储，往往只要求输出取模的结果。

• 例如(a+b)%p,若a+b的结果我们存储不了，再去取模，结果显然不对，我们为了防止溢出，可以先分别对a取模,b取模，再求和，输出的结果相同。

• 
  
  

• a mod b表示a除以b的余数。有下面的公式：
  
  

• (a + b) % p = (a%p + b%p) %p

• (a - b) % p = ((a%p - b%p) + p) %p

• (a * b) % p = (a%p)*(b%p) %p