数论
关注
分享
扫一扫
evi1743
这个作者很懒，什么都没留下…
展开
-
Dividing
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14258 Accepted Submission(s): 3988Problem DescriptionMarsha and Bill原创 2014-02-08 12:12:36 · 509 阅读 · 0 评论 -
五指山nefu84
description西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不能打出手掌，你还下界为妖，再修几劫，却来争吵。”那大圣闻言，暗笑道：“这如来十分好呆！我老孙一筋斗去十万八千里。他那手掌，方圆不满一尺，如何跳不出去？”急发声道：“既如此说，你可做得主张？原创 2014-02-12 20:38:30 · 871 阅读 · 0 评论 -
素数个数的位数nefu117
Time Limit 1000msMemory Limit 65536Kdescription小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？原创 2014-02-13 11:56:53 · 613 阅读 · 0 评论 -
扩展欧几里得原理
欧几里德算法概述欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：gcd函数就是用来求(a,b)的最大公约数的。gcd函数的基本性质：gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) C++语言实现intGcd(int a, int b){原创 2014-02-12 16:38:06 · 732 阅读 · 0 评论 -
Gauss Fibonacci
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1865 Accepted Submission(s): 820Problem DescriptionWithout exp原创 2014-02-11 21:58:21 · 535 阅读 · 0 评论 -
Number Sequence
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9297 Accepted Submission(s): 4266Problem DescriptionGiven two原创 2014-02-11 22:04:36 · 552 阅读 · 0 评论 -
又一版 A+B
又一版 A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12246 Accepted Submission(s): 4629Problem Description输入两个不超过整型定义的非负10进原创 2014-02-11 22:09:15 · 596 阅读 · 0 评论 -
找新朋友
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6591 Accepted Submission(s): 3426Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，原创 2014-02-10 22:37:00 · 542 阅读 · 0 评论 -
Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4499 Accepted Submission(s): 2259Problem DescriptionThere is a原创 2014-02-10 22:20:08 · 618 阅读 · 0 评论 -
青蛙的约会pku1061
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 85233 Accepted: 14930Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面原创 2014-02-11 11:06:27 · 597 阅读 · 0 评论 -
Hat's Fibonacci
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6316 Accepted Submission(s): 2098Problem DescriptionA Fibonacc原创 2014-02-10 22:26:48 · 565 阅读 · 0 评论 -
两仪剑法nefu116
分析：该题求M和N的最小公倍数lcm(m,n)=(m*n)/gcd(m,n)=(m/gcd(m,n))*(n/gcd(m,n))*gcd(m,n)=(m/gcd(m,n))*n代码：#include #include using namespace std;long long gcd(int a,int b){ return b==0?a:gcd(b,a%b)原创 2014-02-10 16:13:40 · 606 阅读 · 0 评论 -
Diophantus of Alexandria
Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2139 Accepted Submission(s): 808Problem DescriptionDi原创 2014-02-10 22:42:13 · 562 阅读 · 0 评论 -
斐波那契的整除nefu115
结论：斐波纳契数 f(n),n能被4整除,f(n)能被3整除n能被6整除,f(n)能被4整除,有数论知识得,n能被12整除,f(n)能被12整除。 代码：#include using namespace std;int main(){ int n; while(cin>>n) { if(n%12==0) {原创 2014-02-10 10:53:17 · 644 阅读 · 0 评论 -
hdu1104 Remaindr-----bfs+数论
本题链接 题意:输入3个数 n,k,m ,问通过对n对m进行若干 +, - , * , % 4种操作后 ,能不能得到一个数N,使得 N%k == (n+1)%k 若能,则输出进行操作次数 若不能,则输出0 输入有多组数据,输入0 0 0表示所有数据结束.这里的 % 不能直接使用 因为,题目中的%是数论中的取模.%： 如果 a = b * q + r (q > 0原创 2014-02-22 15:26:08 · 816 阅读 · 0 评论 -
Eddy's research I
Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5612 Accepted Submission(s): 3354Problem DescriptionEddy's i原创 2014-02-09 21:09:38 · 548 阅读 · 0 评论 -
hdu2099整除的尾数
整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20857 Accepted Submission(s): 8801Problem Description一个整数，只知道前几位，不知道末二位，被另一个原创 2014-02-09 19:20:58 · 502 阅读 · 0 评论 -
hdu2098--拆分素数和--数论
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18944 Accepted Submission(s): 8252Problem Description把一个偶数拆成两个不同素数的和，有几种原创 2014-03-26 18:14:08 · 720 阅读 · 0 评论