ovo的憨憨题解

发布时间:2019-10-19 02:47:32
贴主:ovo
热度:1
正在讨论:P1077 - n的阶乘 题目传送门

ovo 2019-10-19

好的我又被坑了qwq


由于n!=1*2*3*...*n

所以当n=100000007时,ans=n!%100000007=0;

同理当n=100000008时,ans=1*2*3*...*100000007*100000008,也是100000007的倍数,直接输出0就好了,

所以只要判断一下n是否会大于100000007就不会超时了

(0)

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1