2019年7月4日

取对数求阶乘位数——lightoj1045

摘要: /* 求 n! 在base进制下的位数 取对数,用换底公式,预处理对数前缀和 b^x = n! x = log_b(n!) = log_10(n!)/log_10(b) 对x向上取整即可 */ #include using namespace std; #define maxn 1000005 double sum[maxn]; void init(){ for(int i=... 阅读全文

posted @ 2019-07-04 11:43 zsben 阅读(580) 评论(0) 推荐(0)

阶乘质因子分解——lightoj1035

摘要: #include using namespace std; #define ll long long #define maxn 200 int primes[maxn],m; bool vis[maxn]; void init(){ for(int i=2;i=maxn)break; vis[i*primes[j]]=1; if(i%p... 阅读全文

posted @ 2019-07-04 10:37 zsben 阅读(232) 评论(0) 推荐(0)

基本算数定理快速求约数个数——lightoj1208

摘要: #include using namespace std; #define ll long long #define maxn 1000005 bool vis[maxn]; int m,primes[maxn]; void init(){ for(int i=2;i=maxn)break; vis[primes[j]*i]=1; if(... 阅读全文

posted @ 2019-07-04 10:00 zsben 阅读(482) 评论(0) 推荐(0)

JAVA大数——lightoj1024

摘要: 要用 System.gc() 清理内存 类必须命名成Main,一些大整数的操作 阅读全文

posted @ 2019-07-04 09:33 zsben 阅读(177) 评论(0) 推荐(0)

导航