题目描述
输入
第一行三个整数,n,m和T。
第二行n个数,第i个数表示ai。
第三行m个数,第i个数表示bi。
输出
输出一个数,答案对T取余数的结果。
样例输入
3 2 998244353 2 2 6 3 3
样例输出
80
具体分析
由于这里有阶乘,还有mod T , 所以可以考虑legendre定理
legendre定理:在n!标准分解式(质因数分解)中,素数p的最高指数为
通过它,我们就能把原式分解为:
第一行三个整数,n,m和T。
第二行n个数,第i个数表示ai。
第三行m个数,第i个数表示bi。
输出一个数,答案对T取余数的结果。
3 2 998244353 2 2 6 3 3
80
由于这里有阶乘,还有mod T , 所以可以考虑legendre定理
legendre定理:在n!标准分解式(质因数分解)中,素数p的最高指数为
通过它,我们就能把原式分解为: