数学
文章平均质量分 69
Beating_spark
Even a beating_spark can light a fire of wisdom!
展开
-
乘法逆元
逆元: 若,b*b1 % c == 1 则,b1称为b模c的乘法逆元。 在ACM中,许多除法取模都要用到求逆元。 但是,逆元,为什么能给我们带来 ( a/b ) % c == ( a*b1 ) % c ??? (当然a/b要整除) 要知道,取模等式等价变形中,是没有除法的!!! 而推导式,还是没有用除法的地方!!! 我们用反证法证明: 若b*b1 %原创 2016-06-14 22:23:34 · 188 阅读 · 0 评论 -
区间筛法 (埃氏筛变种)
最近看到白书上的区间筛法 就根据区间筛自己打了一段代码 理解了一下里面的原理 这个题目我最初一眼看过去就是一次筛法 但是根本不可行啊 时间空间肯定会爆炸 书上介绍说可以用小于等于根下b的素数来筛 刚开始我觉得会超时 但是后来分析了一下这个算法其实还是蛮高效的 1.首先我们要明白一点 : a-b这个区间里边的数之可能被小于等于根下b的素数筛掉 那么我们可以一边找根下b的素数 一边把他们的倍原创 2016-10-04 16:27:50 · 880 阅读 · 0 评论 -
51nod 1009 1 的数量
思路 找每一位出现的1的个数就好了 从后往前找#include #include #include using namespace std; long long n; int main() { cin>>n; long long sum=1; long long cnt=0; long long buf=n; long long pos=0;原创 2016-11-23 17:45:39 · 263 阅读 · 0 评论