#P2417. 阶乘

    ID: 1462 传统题 1000ms 128MiB 尝试: 24 已通过: 5 难度: 9 上传者: 标签>CF2800省选/NOI-对数提取高位Stirling 渐近展开区间算术级数截断近似有理数精确运算高精度乘法阈值划分大小情况勒让德阶乘指数公式

阶乘

题目描述

给定三个整数 N,K,LN,K,L ,计算 N!N! 的前 KK 位和后 LL 位。

输入格式

本题有多组测试数据。

输入的第一行一个整数 TT ,表示数据组数。

接下来每行三个整数 N,K,LN, K, L 。

输出格式

每组数据输出两行,第一行为前 KK 位,第二行为后 LL 位。 若阶乘的位数小于所需位数,则在对应行输出整个阶乘。后缀开头的零也要输出。

1
6 2 1
72
0

数据规模与约定

对于全部本站评测数据,1≤T≤501\le T\le50、0≤N≤1080\le N\le10^8、1≤K≤501\le K\le50、1≤L≤2501\le L\le250。其中 TT 和 LL 的上限依本站原生数据补正。