| 问题描述 |
|---|
TQL学习了阶乘运算a!=1*2*3*...*(n-1)*n，现在TQL想要计算一个很大的a的阶乘。由于结果太大，故只要得到结果的末m位即可。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=10） 每组案例由两个正整数a和m组成。（a<=1e15，m<=1e5） |
| 输出描述 |
针对每组案例，输出a的阶乘的末m位。 每组案例输出完要换行。 注意：如果a!不满m位或者恰好m位，则原样输出a!的结果即可； 如果a!超过m位，则输出末m位，即使这m位数字由一些0开头，也要输出这些0。 |
| 样例输入复制样例 |
3 5 4 8 4 20 12 |
| 样例输出 |
120 0320 008176640000 |
| 相关 |