bzoj#P2417. 阶乘
阶乘
题目描述
给定三个整数 ,计算 的前 位和后 位。
输入格式
本题有多组测试数据。
输入的第一行一个整数 ,表示数据组数。
接下来每行三个整数 。
输出格式
每组数据输出两行,第一行为前 位,第二行为后 位。
1
6 2 1
72
0
数据规模与约定
对于 的数据,保证 $1\le T \le 15, 0\le N \le 10^8, 1\le K \le 50, 1\le L \le 100$ 。
给定三个整数 N,K,L ,计算 N! 的前 K 位和后 L 位。
本题有多组测试数据。
输入的第一行一个整数 T ,表示数据组数。
接下来每行三个整数 N,K,L 。
每组数据输出两行,第一行为前 K 位,第二行为后 L 位。
1
6 2 1
72
0
对于 100% 的数据,保证 $1\le T \le 15, 0\le N \le 10^8, 1\le K \le 50, 1\le L \le 100$ 。