
数学知识-数论
文章平均质量分 82
twobqn123
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu2035
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16825 Accepted Submission(s): 11936 Problem Description 求A^B的最后三位数表示的整数。 说明原创 2013-08-02 11:04:02 · 602 阅读 · 0 评论 -
hdu 4715 Difference Between Primes
Difference Between Primes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 496 Accepted Submission(s): 136 Problem Description All yo原创 2013-09-08 22:36:29 · 714 阅读 · 0 评论 -
数论的几个小模版关于整除和剩余的
#include #include #include #include #include #include #include #include using namespace std; #define DBG 0 #define ShowLine DBG && cout>| " #define dout DBG && cout>| " #define write(x) #x"转载 2013-09-09 11:40:43 · 493 阅读 · 0 评论 -
poj1995(a^b=mod m 快速幂)
Raising Modulo Numbers Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4046 Accepted: 2286 Description People are different. Some secretly read magazines ful原创 2013-08-06 17:49:28 · 694 阅读 · 0 评论 -
poj3233(快速求幂+二分)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 12322 Accepted: 5255 Description Given a n × n matrix A and a positive integer k, find原创 2013-08-06 17:27:53 · 684 阅读 · 0 评论 -
fzu1669(毕达哥拉斯不定方程)
Problem 1669 Right-angled Triangle Accept: 50 Submit: 100 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description A triangle is one of the basic shapes of geometry: a p原创 2013-08-06 08:11:36 · 1117 阅读 · 0 评论 -
hdu3292(解pell方程,求第K个解)
No more tricks, Mr Nanguo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 198 Accepted Submission(s): 112 Problem Description Now Sa原创 2013-08-06 10:27:49 · 689 阅读 · 0 评论 -
poj1305毕达哥拉斯不定方程
Fermat vs. Pythagoras Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 1140 Accepted: 662 Description Computer generated and assisted proofs and verification原创 2013-08-05 19:12:51 · 832 阅读 · 0 评论 -
poj1320(解pell方程)
Street Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2457 Accepted: 1357 Description A computer programmer lives in a street with houses numbered c原创 2013-08-05 19:43:47 · 658 阅读 · 0 评论 -
poj2115(线性同余方程,类似于poj1061)
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14918 Accepted: 3766 Description A Compiler Mystery: We are given a C-language style for loop of t原创 2013-08-02 17:16:56 · 515 阅读 · 0 评论 -
hdu 1573(求区间内,同于方程组的解的个数)
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2461 Accepted Submission(s): 755 Problem Description 求在小于等于N的正整数中有多少个X满足:X mod a原创 2013-08-02 18:30:20 · 942 阅读 · 0 评论 -
poj2891(一元线性同于方程组)
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 8077 Accepted: 2398 Description Elina is reading a book written by Rujia Liu原创 2013-08-02 16:35:14 · 685 阅读 · 0 评论 -
HDu 1021数论
Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29294 Accepted Submission(s): 14194 Problem Description There are an原创 2013-08-02 10:49:43 · 489 阅读 · 0 评论 -
FZU 2147 A-B Game
H - A-B Game 题目链接 题目大意:输入两个长整型的数a,b。有一种将a变化的操作为:a=a-(a%x), 其中 1 问最少有多少次操作才能使得a 思路:贪心 因为每次操作a=a-(a%x),1 看如下变形:因为a%x=a-(a/x)*x, 则a-(a%x)=(a/x)*x;要使其最小,x=a/2+1时,(a/x)*x最小。 /** author:liuw原创 2014-01-24 00:53:27 · 1073 阅读 · 2 评论