#14912: 提示(略解)
/* mod=10^9+7 */
首先這題n沒有範圍限制...想過最後一筆要用字串讀
再來mod是質數,所以mod/2以上可以用Wilson (不知道的wiki一下...反正就是(p-1)!=-1(mod p)對於質數p)
mod/2以下直接乘還是會爆，所以我建表.....建(5*10^6)*k,k=0,1,...,100
就差不多過了
/* mod=10^9+7 */
首先這題n沒有範圍限制...想過最後一筆要用字串讀
再來mod是質數,所以mod/2以上可以用Wilson (不知道的wiki一下...反正就是(p-1)!=-1(mod p)對於質數p)
mod/2以下直接乘還是會爆，所以我建表.....建(5*10^6)*k,k=0,1,...,100
就差不多過了