随笔分类 -  数论

上一页 1 2
【poj1061-青蛙的约会】拓展欧几里得-不定方程
摘要：http://poj.org/problem?id=1061 题意：裸题。注意负数。 //poj1061 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; type 阅读全文
posted @ 2016-02-02 20:49 拦路雨偏似雪花 阅读(282) 评论(0) 推荐(0)
【pku2115-C Looooops】拓展欧几里得-不定方程
摘要：http://poj.org/problem?id=2115 题解：一个变量从A开始加到B，每次加C并mod2^k，问加多少次。转化为不定方程：C*x+2^K*Y=B-A //poj2115 #include<cstdio> #include<cstdlib> #include<cstring> # 阅读全文
posted @ 2016-02-02 20:48 拦路雨偏似雪花 阅读(289) 评论(0) 推荐(0)
【hdu3579-Hello Kiki】拓展欧几里得-同余方程组
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3579 题解：同余方程组的裸题。注意输出是最小的正整数，不包括0。 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> u 阅读全文
posted @ 2016-02-02 20:42 拦路雨偏似雪花 阅读(426) 评论(0) 推荐(0)
【hdu1573-X问题】拓展欧几里得-同余方程组
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1573 求小于等于N的正整数中有多少个X满足： X mod a0 = b0 X mod a1 = b1 …… X mod ai = bi (0<ai<=10) 输入：第一行为一个正整数T，表示有T组测试数据。每组测 阅读全文
posted @ 2016-02-02 20:36 拦路雨偏似雪花 阅读(497) 评论(0) 推荐(0)
数论之拓展欧几里得求解不定方程和同余方程组（一）
摘要：今天接到scy的压缩包，开始做数论专题。那今天就总结一下拓展欧几里得求解不定方程和同余方程组。 首先我们复习一下欧几里得算法： 1 int gcd(int a,int b){ 2 if(b==0) return a; 3 return gcd(b,a%b);4 } 拓展欧几里得算法： 推导过程： 给 阅读全文
posted @ 2016-02-01 22:07 拦路雨偏似雪花 阅读(1356) 评论(0) 推荐(0)
【lydsy1407】拓展欧几里得求解不定方程+同余方程
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1407 题意： 有n个野人，野人各自住在第c[i]个山洞中（山洞成环状），每年向前走p[i]个山洞，到这个山洞住下来。 每个野人的寿命为l[i]，问至少需要多少个山洞，才能让野人在有生之年永远 阅读全文
posted @ 2015-08-27 17:14 拦路雨偏似雪花 阅读(383) 评论(1) 推荐(0)

上一页 1 2