bzoj#P3000. Big Number

Big Number

题目描述

给你两个整数 NNKK ,要求你输出 N!N!KK 进制的位数。

输入格式

有多组输入数据,每组输入数据各一行,每行两个数—— N,KN, K

输出格式

每行一个数为输出结果。

样例输入

2 5
2 10
10 10
100 200

样例输出

1
1
7
69

数据规模与约定

对于 100%100\% 的数据,有 2N2312\leq N \leq 2^{31}2K2002\leq K\leq 200,数据组数 T200T\leq 200