数论
__铭
这个作者很懒,什么都没留下…
展开
-
sdut 3258 Square Number(山东声第六届ACM程序设计竞赛)
Square NumberTime 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 · 737 阅读 · 0 评论 -
HDU 5585(数论)
NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere 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 · 601 阅读 · 0 评论 -
poj 2635 The Embarrassed Cryptographer(同余模取余+万进制)
The Embarrassed CryptographerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13274 Accepted: 3608DescriptionThe young and very promising cryptographer O原创 2015-12-02 21:14:22 · 587 阅读 · 0 评论 -
poj 3292 筛法+递推
Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8293 Accepted: 3596DescriptionThis problem is based on an exercise of David Hilber原创 2015-12-02 21:54:07 · 482 阅读 · 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 · 1022 阅读 · 1 评论 -
HDU 5646 DZY Loves Partition (数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646DZY Loves PartitionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 887 Acc原创 2016-03-22 21:25:35 · 692 阅读 · 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 · 1533 阅读 · 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 · 579 阅读 · 0 评论