数论
__铭
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
sdut 3258 Square Number(山东声第六届ACM程序设计竞赛)
Square Number Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of原创 2015-10-28 21:59:08 · 760 阅读 · 0 评论 -
HDU 5585(数论)
Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There is a number N.You should output "YES" if N is a multiple of 2, 3 or 5,other原创 2015-11-30 12:29:58 · 643 阅读 · 0 评论 -
poj 2635 The Embarrassed Cryptographer(同余模取余+万进制)
The Embarrassed Cryptographer Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13274 Accepted: 3608 Description The young and very promising cryptographer O原创 2015-12-02 21:14:22 · 631 阅读 · 0 评论 -
poj 3292 筛法+递推
Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8293 Accepted: 3596 Description This problem is based on an exercise of David Hilber原创 2015-12-02 21:54:07 · 519 阅读 · 0 评论 -
SDUT 3503 有两个正整数,求N!的K进制的位数
有两个正整数,求N!的K进制的位数 题目链接:http://sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=3503 #include using namespace std; const double eps = 1e-6; const double PI = acos(-1.0); const double e原创 2016-03-20 12:04:44 · 1075 阅读 · 1 评论 -
HDU 5646 DZY Loves Partition (数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 DZY Loves Partition Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 887 Acc原创 2016-03-22 21:25:35 · 741 阅读 · 0 评论 -
GT and numbers(BestCoder Round #60)1002
GT and numbers 题意: 给出两个数NNN和MMM。 NNN每次可以乘上一个自己的因数变成新的NNN。 求最初的NNN到MMM至少需要几步。 如果永远也到不了输出−1-1−1。 方法: 若是N可以通过乘上自己的因数可以变成M,则M一定可以整除N。 N在通过乘上自己的因数可以变成M的过程中,N通过乘以N,M的最大公约数就可以达到M,若此时的N与M的最大公约数为1原创 2015-10-23 20:06:18 · 1602 阅读 · 0 评论 -
poj1061 青蛙的约会(扩展欧几里得)
题目链接:http://poj.org/problem?id=1061 题目大意:中文题,不解释 方法:设t为A青蛙和B青蛙的跳的次数,k为绕地球绕的圈数 则得出公式:(x+m*t)- (y+n*t)= k*L 化简得:(x-y)+(m-n)*t = k*L 化简:(m-n)*t - k*L = y-x(由扩展欧几里得定理可知:存在x0,y0使得a*x0+b*y0=gcd(a,b原创 2016-04-05 21:26:18 · 614 阅读 · 0 评论
分享