好的我又被坑了qwq
由于n!=1*2*3*...*n
所以当n=100000007时,ans=n!%100000007=0;
同理当n=100000008时,ans=1*2*3*...*100000007*100000008,也是100000007的倍数,直接输出0就好了,
所以只要判断一下n是否会大于100000007就不会超时了