数论
ZZXzzx0_0
若然能力还不能莫及时空的流逝,那就再强一档。
展开
-
给n,求n/1+n/2+n/3+....+n/n的值
给n,求n/1+n/2+n/3+…+n/n的值首先,n最大范围1e9,暴力肯定超时那么先看一段代码#include<bits/stdc++.h>#define fer(i,a,b) for(re i = a ; i <= b ; ++ i)#define re register inttypedef long long ll ;using namespace std;const int N = 1e6 + 10 , M = 1010 , inf = 0x3f3f3f3f原创 2021-05-07 02:53:34 · 4082 阅读 · 0 评论 -
miller_rabin判断质数logn
写这次博客的原因是在网上看了很多的miller_rabin判断质数,发现代码都很长或者不好理解,这次搞懂了写个简单易懂的方便大家理解。首先,根据费马小定理,如果一个数n是质数的话,那么必定存在一个数a,使得a的n-1次方%n必定等于1那么,我们就可以用随机化算法,去随机a的次数,然后只要存在a的n-1次方%n不等于1,就返回false最后返回true代码如下#include<bits/stdc++.h>#define fer(i,a,b) for(re i = a ; i <=原创 2021-04-24 21:12:46 · 275 阅读 · 0 评论