数论
大烁爱吃肉
作为知识管理和分析的仓库,涉及工作与生活中的知识、感受和创意。
发布文章如下几类:1.把零碎的知识整理起来,做成一个完整的教学篇。2.遇到问题时的解决办法。3.自己对于架构、算法、逻辑的设计创新。4.社会时事或生活中遇到的事物的感悟,或者建模去分析和解决问题。5.IT从业人的身心健康建议,养生与健身。
展开
-
HDU 6025 Coprime Sequence
Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 44 Accepted Submission(s): 34Problem DescriptionDo you know wha原创 2017-05-07 20:58:28 · 1753 阅读 · 1 评论 -
HDU 6027 Easy Summation
Easy SummationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 54 Accepted Submission(s): 32Problem DescriptionYou are encounter原创 2017-05-07 21:08:09 · 1096 阅读 · 0 评论 -
扩展欧几里得
a和b的线性组合表示的是ax+by,扩展欧几里得是求ax+by=gcd(a,b)中x和y的值,假设gcd(a,b)==c根据欧几里得公式则gcd(b,a%b)=c,设他们的线性组个是bX+(a%b)Y,bX+(a%b)Y=bX+(a-(a/b)b)Y=bX+aY-(a/b)bY=aY+b(X-(a/b)Y)所以得出递推公式,x=Y,y=(X-(a/b)Y).#include原创 2017-08-10 17:19:31 · 228 阅读 · 0 评论 -
HDU 1262 寻找素数对
素数筛选法原创 2017-08-11 15:07:49 · 348 阅读 · 0 评论 -
1222 Wolf and Rabbit
公约数原创 2017-08-11 15:17:04 · 300 阅读 · 0 评论 -
HDU 1576 A/B
扩展欧几里得,逆推#include #include #include #define Mod 9973using namespace std;int n,b,d;int x,y;void ex_gcd(int a, int b, int &x, int &y){ if(!b) { x = 1; y = 0;原创 2017-08-11 15:22:14 · 249 阅读 · 0 评论 -
蔡勒公式
计算星期原创 2017-08-18 23:04:47 · 422 阅读 · 0 评论