![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 85
十二分热爱
这个作者很懒,什么都没留下…
展开
-
HDU2136 Largest prime factor(最大素数位置)
Problem DescriptionEverybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime 3 is 2,...原创 2018-07-23 15:53:04 · 168 阅读 · 0 评论 -
HDU2104(欧几里得算法)
hide handkerchiefTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3655 Accepted Submission(s): 1730 Problem DescriptionThe Children’s ...原创 2018-07-23 16:18:56 · 605 阅读 · 0 评论 -
扩展欧几里得算法
看了各位大佬的讲解总算是明白的差不多了,鬼知道我经历了什么当我真正理解了扩展欧几里得定理欧几里德与扩展欧几里德算法原创 2018-07-23 18:30:33 · 98 阅读 · 0 评论 -
poj1061青蛙的约会
启蒙网站http://www.cnblogs.com/comeon4mydream/archive/2011/07/18/2109060.html#include <iostream>#include<bits/stdc++.h>using namespace std;typedef long long LL;LL e_gcd(LL a,LL b,LL&a...原创 2018-07-23 18:34:19 · 132 阅读 · 0 评论 -
约数个数定理和约数和定理
约数个数定理对于一个大于1正整数n可以分解质因数:n=p1^a1*p2^a2*p3^a3*…*pk^ak,则n的正约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1) .ll getnum(ll n) //得到a的约数个数.{ ll res=1; for(ll i=2;i*i<=n;i++){ ll k=0; whi...原创 2018-07-26 17:23:44 · 2104 阅读 · 0 评论 -
质因式分解
#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+10;bool isprime[maxn];//isprime[i]int prime[maxn];int cnt;void init(){ memset(isprime,true,sizeof(isprime)); ispri...原创 2018-07-26 17:24:51 · 783 阅读 · 0 评论