P1414 又是毕业季II
枚举显然会超时，考虑把每个数的因数出现的次数先处理出来，枚举1~n的人数，输出出现次数与要求人数相等的最大的（公）因数。
View Code
P1134 阶乘问题
题解都很玄学的亚子，唯一一个比较好理解的（尽管仍然玄学）的思路就是多保留几位避免误差又不超长度。
TLE了两个点但不重要。
#include<bits/stdc++.h> #define ll long long using namespace std; int n,m,p=1e8; ll ans=1; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { ans*=i%p; ans%=p; while(!(ans%10)) ans/=10; } printf("%d",ans%10); return 0; }