跳蚤Time Limit:1000MSMemory Limit:10000KTotal Submissions:9225Accepted:2762DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主...
分类：
其他好文 时间：
2015-11-04 23:09:58
阅读次数：
270
定义： a,b,c是整数，且ab!=0，那么形如ax+by=c的方程称为二元一次不定方程定理1： 设a,b是整数且 d = gcd(a,b) 如果d|c，那么返程存在无穷多个整数解，否则不存在整数解。这里大概可以发现二元一次不定方程和同余方程可以相互转化，如在a>0且b>0的条件下，求二元一次方程a...
分类：
其他好文 时间：
2015-11-04 23:03:19
阅读次数：
351
法1：是枚举x和y然后判断是否相等（n^2）法2:枚举x然后根据方程计算y，如果是整数，直接输出。因为需要把”by”移项，所以 b=-b。#include#includeusing namespace std;int ans,a,b,c;int main(){ scanf("%d%d%d",&...
分类：
其他好文 时间：
2015-10-17 12:09:18
阅读次数：
146
分析：这个东西在数论里面应该叫做不定方程式，可以搜一下，有很精彩的证明，先求出来方程式的一组特解，然后用这组特解来求通解，但是求出来特解之后怎么求这些解里面的最小非负x值？我们知道 x = x0 + bt， 假设x=0， 也就是最小值， 那么 t = x0/(-b)， x0+x0/(-b)*b就是最...
分类：
其他好文 时间：
2015-09-15 12:53:14
阅读次数：
125
Yet another end of the worldTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 920Accepted Submission...
分类：
其他好文 时间：
2015-09-03 16:36:42
阅读次数：
182
扩展欧几里得算法是数论当中一种常用的算法，他可以用如下的姿势来表达：设a, b为不全为0的整数，则存在整数x和y，使得 gcd(a, b) = a*x + b*y。证明就略去。树上还有一个拉梅定理：用欧几里得算法计算两个正整数的最大公因子时，所需要的除法次数不会超过两个整数中较小的那个十进制数的倍数...
分类：
编程语言 时间：
2015-09-02 18:46:32
阅读次数：
307
自己写的不定方程的第一题题目简述(其实是为了方便后面的描述):已知kx+n=By k.n.B 已知 且k.B互质 求y%k-----------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-08-28 10:59:19
阅读次数：
115
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1407题意：有n个野人，野人各自住在第c[i]个山洞中（山洞成环状），每年向前走p[i]个山洞，到这个山洞住下来。每个野人的寿命为l[i]，问至少需要多少个山洞，才能让野人在有生之年永远不住在...
分类：
其他好文 时间：
2015-08-27 18:26:41
阅读次数：
148
codeforces #451E Devu and Flowers 不定方程解的个数+lucas定理...
分类：
其他好文 时间：
2015-08-27 13:29:07
阅读次数：
207
BZOJ 3129 [Sdoi2013]方程 不定方程解的个数+组合数取模...
分类：
其他好文 时间：
2015-08-27 09:34:57
阅读次数：
152
