数论(学)
文章平均质量分 64
西风丶
这个作者很懒,什么都没留下…
展开
-
(Duff in Love)唯一分解定理
点击打开链接n = p1^e1* p2^e2 * p3^e3* … * pr^er;其中p为质数#include#include#includeusing namespace std;typedef long long ll;int main(){ ll n,i; while(~scanf("%I64d",&n)) {原创 2016-05-09 20:29:22 · 398 阅读 · 0 评论 -
HDU 5646-DZY Loves Partition
DZY Loves PartitionAccepts: 154Submissions: 843Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)问题描述DZY喜欢拆分数字。他想知道能否把n拆成恰好k个不重复的正整数之和。思考了一会儿之后原创 2016-03-19 22:35:09 · 471 阅读 · 0 评论 -
HDU5491 The Next
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5491题意:一个数对应的二进制的1的个数在[ s1 , s2 ]内,则称为WHY number。给定一个数字d为WHY number,求比d大的最小的WHY number(即下一个)思路:先计算出d的二进制中含有1的个数,如果小于上限d2且d是偶数,则答案为d+1。否则加原创 2016-07-26 14:39:51 · 314 阅读 · 0 评论 -
HDU5478 Can you find it (快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5478#include#includeusing namespace std;typedef long long ll;ll C;ll quickpow(ll a,ll b){ ll r=1,c=a; while(b) {原创 2016-07-19 16:27:59 · 357 阅读 · 0 评论 -
HDU2824 欧拉函数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2824#include#includeusing namespace std;typedef long long ll;const int N=3e6;int phi[N+3];void init(){ for(int i=1;i<=N;i++) phi原创 2016-07-27 01:33:55 · 324 阅读 · 0 评论 -
HDU1286 欧拉函数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286通项:φ(x) = x * ( 1 - 1 / p1 ) *( 1 - 1 / p2 ) * ( 1 - 1 / p3 ) ...... ( 1 - 1 / pn ),其中p为x的质因子code:#include#includeusing namespace std;in原创 2016-07-27 00:42:58 · 322 阅读 · 0 评论 -
HDU2421 质因数分解、唯一分解定理
http://acm.hdu.edu.cn/showproblem.php?pid=2421唯一分解定理: ;其中pi为质数 n的正约数个数:#include#include#includeusing namespace std;typedef long long ll;co原创 2016-07-22 15:42:40 · 1100 阅读 · 0 评论 -
HDU5651(逆元)
点击打开链接(a/b)%c=a*b^(c-2)%c c为质数#include#include#include#define N 1000000007using namespace std;typedef long long ll;ll quickpow(ll a,ll b){ ll r=1,c=a; while(b)原创 2016-05-09 21:18:15 · 283 阅读 · 0 评论 -
HDU5584(lcm&gcd)
点击打开链接当x>y时,上一步一定是从左往右走当y>x时,上一步一定是从下往上走当x=y时,不存在这样的点//以y>x为例:设z=k*x(k为整数),gcd(x,y)=gcd(x,y-k*x)=x*(y-k*x)/lcm(x,y-kx)=x*(y-k*x)/z=(y-k*x)/k可得出k=y/(gcd(x,y)+x),故只要检验y%(gcd(x,y)+x)=原创 2016-05-09 21:13:59 · 474 阅读 · 0 评论 -
codeforces #Round 368 div2-C(勾股数)
题目链接:http://codeforces.com/contest/707/problem/C题意:给出一个数,输出两个数,这三个数能构成勾股数。思路:先观察平方数1,4,9,16,25,36,49.......显然n==1(无法构成三角形)或n==2(三边2,3,4不能构成直角三角形)无解。数列相邻两项之差( n + 1 ) ^ 2 - n ^ 2 = 2n + 1为奇数,故原创 2016-08-24 18:04:04 · 319 阅读 · 0 评论