蝈蝈最近碰到了一个难题，求n!%q，你能帮蝈蝈解决这个问题吗？
注：n!表示阶乘，先求阶乘再取模
第一行两个整数 n 和 q（1≤n≤1e18,1≤q≤100000）
输出一行一个整数表示答案
3 5
1