摘要: 昨天校赛模拟赛考了个题,不会这个知识点还真做不出来。。。。 1. O(n)解法 , n 为数的大小: log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n)+1 即对log10(n!)的值取整加1就是n!的位数。 1 #include <iost 阅读全文
posted @ 2020-03-29 09:09 popozyl 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int power=4; 6 const int base=1e4; 7 const int maxn=2e3+5; 8 9 struct num{ 10 int a[maxn< 阅读全文
posted @ 2020-03-29 09:01 popozyl 阅读(165) 评论(0) 推荐(0) 编辑