题目链接：http://poj.org/problem?id=1061 大概推导一下可以得出一个同余数的方程 (x - y) + (m - n) * k = L * s, 即左边是L的倍数 然后移项可以得到 (n - m)*k + L * s = x - y, 也就是a * x + b * y = ...
分类：
其他好文 时间：
2017-05-31 20:13:28
阅读次数：
177
辗转相除法，又称欧几里得算法。两个正整数a和b（a>b），它们的最大公约数等于余数c和较小的数b之间的最大公约数。最小公倍数=两数之积/最大公约数 #include <stdio.h>int get1(int a, int b){ if (a < b) { int c = a; a = b; b = ...
分类：
编程语言 时间：
2017-05-30 15:55:46
阅读次数：
215
http://poj.org/problem?id=2142 题意:给出a,b,d<=5e5,问满足x,y>=0,ax+by=d && |x|+|y| 尽量小x,y都为正表示 a,b在c的另外一边.x,y一正一负表示a,b不在同一边 利用exgcd 求出x,y 另x或者y为最小正整数解,带入方程后求 ...
分类：
其他好文 时间：
2017-05-29 19:20:22
阅读次数：
214
设$t=\sqrt r$，原题转化为$\sum_{x=1}^n(4*\lfloor\frac{tx}2\rfloor-2*\lfloor tx\rfloor)$考虑如何求$\sum_{x=1}^n\lfloor\frac{bt+c}ax\rfloor$开始我写了一个真欧几里得来求直线下整点数目，然后 ...
分类：
编程语言 时间：
2017-05-29 18:20:41
阅读次数：
244
火星藏宝图 Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT 1<= M <=2000, 2<= N <=100000. 1<= M <=2000, 2<= N ...
分类：
Web程序 时间：
2017-05-28 11:48:29
阅读次数：
222
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 解题关键：设$m \in {N_ + }$，则$a$在模$m$的意义下存在唯一的逆元，若$(a,m) \ne 1$，则$a$没有模$m$的逆元； 法一：费马小定理求解 ...
分类：
其他好文 时间：
2017-05-27 10:39:13
阅读次数：
120
Problem Description 有非常多从磁盘读取数据的需求。包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中。这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道，每一个轨道有很多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头须要跳转到特定的轨 ...
分类：
其他好文 时间：
2017-05-26 10:41:21
阅读次数：
157
1. 求1-N的和： 求数组数据的和 2. 求斐波那契数列 3. 求最大最小值 4. 为数组元素排序（将数组SCORE名次降序保存到数组RANK中） 5. 二维数组的操作(求二维数组不同行的总和) 6. 欧几里得互除法&辗转相除法（求两数最大公约数） ...
分类：
编程语言 时间：
2017-05-25 23:21:08
阅读次数：
185
http://poj.org/problem?id=2115 题意:给出a,b,c<=1e9,k<=32 求出p 使得 (a+pc)mod2^k=ba+pc同余b(mod2^k) 2^kx=a+pc-b -> 2^kx-pc=a-b 利用exgcd求出x,p即可 最小正整数解x=x0+(k/d)*n ...
分类：
其他好文 时间：
2017-05-25 13:39:02
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 题意：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 普通版欧几里得算法（辗转相除）： 扩展欧几里得算法（ ...
分类：
编程语言 时间：
2017-05-24 09:59:39
阅读次数：
278
