在已知的所有sks_ksk之下,如何在不超过long long的范围下求出下面的RRR?我想到了同余,但除法似乎不太可能……
long long
R=((∑k=1nsk)!(∏k=1nsk!)) mod 109+7R=\left(\dfrac{\left(\displaystyle\sum_{k=1}^{n}{s_k}\right)!}{\left(\displaystyle\prod_{k=1}^{n}{s_k!}\right)}\right)\bmod 10^9+7R=(k=1∏nsk!)(k=1∑nsk)!mod109+7