数论
文章平均质量分 59
destiny546
这个作者很懒,什么都没留下…
展开
-
lightoj 1007Mathematically Hard (欧拉函数水题)
题目链接:here 如题:水题; 但是好坑。。。。。。。 注意:①筛法欧拉函数先除再乘,可使用int数组(这题开两个 unsigned long long 爆内存)或者sum数组和euler数组使用同一个数组 ②long long 居然不能过,long long居然不能过,long long不能过,所以要用unsiged long long原创 2016-04-28 15:37:19 · 318 阅读 · 0 评论 -
lightoj 1045(数论)
题目链接:here 身为数论弱弱,今天开始刷数论,今天就学了一招(取对数求位数) 题意:n!的m进制一共多少位------------------------------------- 想到了怎么预处理,可惜没想到对数这个工具orz log(n!) = log(n)+log(n-1) + log(n-2) +...+log原创 2016-04-29 19:54:17 · 461 阅读 · 0 评论