取模: a%b b定是正整数,尽管语言上b<0合法。/b=0出现除0错 (a+b)mod n=((a mod n)+(b mod n)) mod n (a-b)mod n=((a mod n)-(b mod n)+n)mod n //注意减法, a mod n 可能小于 b mod n 结果需加上n ...
分类:
其他好文 时间:
2017-02-13 23:48:29
阅读次数:
367
题目大意: 题目大意: 题目大意: 一个正整数K,给出K Mod一些质数的结果,求符合条件的最小的K。例如,K%2=1,K%3=2,K%5=3符合条件的最小的K=23。 一个正整数K,给出K Mod一些质数的结果,求符合条件的最小的K。例如,K%2=1,K%3=2,K%5=3符合条件的最小的K=23 ...
分类:
其他好文 时间:
2017-02-11 12:21:53
阅读次数:
170
青蛙的约会 Time Limit: 1000MS Memory Limit: 1000K Total Submissions: 169 Accepted: 46 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定 ...
分类:
其他好文 时间:
2017-02-10 14:04:58
阅读次数:
161
线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模(平方)区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP(最长公共前缀) 数位DP 组合数取模luc ...
分类:
其他好文 时间:
2017-02-03 13:36:06
阅读次数:
461
一、朴素递归算法 二、迭代算法 三、扩展欧式算法 ...
分类:
编程语言 时间:
2017-01-25 16:33:02
阅读次数:
152
Elementary Number Theory - Extended Euclid Algorithm Time Limit : 1 sec, Memory Limit : 65536 KB Japanese version is here Elementary Number Theory - E ...
分类:
其他好文 时间:
2016-12-27 23:09:39
阅读次数:
270
扩展欧几里得 上回刚写完欧几里得,那现在还有一个东西叫拓展欧几里得: 扩展欧几里得法是一个在求解同余方程等问题上的一个很好的方法,其具体功能如下: 在已知(a,b)时,求解一组(p,q)使得p*a+q*b=GCD(a,b) 首先,根据数论中的原理,解一定是存在的。 我们可以设a对于GCD(a,b)的 ...
分类:
编程语言 时间:
2016-11-21 22:40:26
阅读次数:
170
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 样例输入 3 10 样例输出 7 【数据范围】 对于 40%的数据,2 ≤ ...
分类:
其他好文 时间:
2016-11-14 15:01:24
阅读次数:
154
一直在WA,后来我发现我把东西看反了…… 【题目大意】 给出一个长度为L的环状坐标轴,两个点开始时位于(X,0)、(Y,0)。每次两点分别往右边移动m和n,问能否相遇? 【思路】 由题意,可得: X+mt=Y+nt(mod L) (X+mt)-(Y+nt)=L*k (n-m)t+L*k=X-Y。 可 ...
分类:
其他好文 时间:
2016-11-13 22:05:59
阅读次数:
152