这是一道模板题。
询问 n!n!n! 对 100039183564910003918356491000391835649 取模的结果。
1000391835649=226×3×4969+11000391835649 = 2^{26} \times 3 \times 4969+11000391835649=226×3×4969+1,是一个 101210^{12}1012 级别的大质数,最小原根为 777。
TTT 组数据。
每组数据一个正整数表示 nnn。
TTT 行,一行一个整数表示答案。
1 5
120
100%100\%100% 的数据保证 1≤T≤50,1≤n<10003918356491 \leq T \leq 50,1 \leq n < 10003918356491≤T≤50,1≤n<1000391835649。
Using your lizikid universal account