数论
文章平均质量分 85
jxust_tj
这个作者很懒,什么都没留下…
展开
-
区间内素数的个数
给定整数a和b,请问区间[a,b)内有多少个素数?限制条件:①a输入:22 37输出:3(23、23、31共3个素数)输入:a=22801763489, b=22801787297输出:1000分析:b以内的合数的最小质因数一定不超过√b。如果有√b以内的素数表的话,就可以把埃氏筛法运用在[a,b)上了。也就是说,先分别做好[2,√b)原创 2015-02-10 15:29:23 · 2872 阅读 · 0 评论 -
poj 3070(矩阵快速幂)
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9960 Accepted: 7103DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2015-02-12 14:55:53 · 623 阅读 · 0 评论 -
HDU 5171(矩阵快速幂)
GTY's birthday giftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 567 Accepted Submission(s): 238Problem DescriptionFFZ's bi原创 2015-02-12 22:51:27 · 602 阅读 · 0 评论 -
Lucas定理
做cf上的一题,原来是数论==:http://codeforces.com/contest/553/problem/A其中需要求C(n,m)%p, n方法1:递推打表由于C(i,j) = C(i-1,j)+C(i-1,j-1),(i,jcode_1:#includeusing namespace std;typedef long long ll;#define N 101原创 2015-07-04 13:35:04 · 635 阅读 · 0 评论 -
数论、、gcd
RGCDQTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1663 Accepted Submission(s): 701Problem DescriptionMr. Hdu is interested原创 2015-08-02 17:24:57 · 526 阅读 · 0 评论 -
233 Matrix(矩阵快速幂)
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1471 Accepted Submission(s): 863Problem DescriptionIn our daily li原创 2015-09-08 20:59:36 · 1998 阅读 · 1 评论 -
快速幂
问题:求(x^n)%mod (n模板:code_1:#includetypedef long long ll;ll mod_pow(ll x, ll n, ll mod){ ll res = 1; while(n > 0) { if(n & 1) res = res*x%mod; //如果二进制最低位为1,则乘上x^(2^i)原创 2015-02-10 17:26:40 · 581 阅读 · 0 评论