Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only i ...
分类：
其他好文 时间：
2016-04-02 13:31:58
阅读次数：
130
963. [NOI2012] 随机数生成器 ★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential ...
分类：
其他好文 时间：
2016-03-29 19:13:59
阅读次数：
185
Large Division Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description Given two integers, a and b, you should ...
分类：
其他好文 时间：
2016-03-29 16:34:30
阅读次数：
146
题目链接：http://lightoj.com/volume_showproblem.php?problem=1214 题意很好懂，同余定理的运用，要是A数被B数整除，那么A%B等于0。而A很大，那我就把A的每一位拆开，比如A是2341，那么2341=2000+300+40+1，然后你懂的... ...
分类：
其他好文 时间：
2016-03-27 21:23:12
阅读次数：
194
这篇文章我们将介绍数论当中几个很重要的定理：威尔逊定理、费马小定理以及欧拉定理，并讨论一些基于这些定理的算法。 首先我们给出费马小定理：如果p是素数，并且gcd(a,p) = 1 , 那么有a^(p-1) = 1(mod p)。 而关于这个定理的证明，也是不难理解的。 在证明之前，我们先需要知道这样
分类：
其他好文 时间：
2016-03-17 10:56:24
阅读次数：
248
Problem Description Give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1. Input One positive integer on each line, the value of n. Ou
分类：
其他好文 时间：
2016-02-29 22:57:31
阅读次数：
129
这题大概是，整数模9973乘法群？然后存在乘法逆元。 于是题目要求$A \div B \pmod {9973} $其实就相当于求$A \times B^{-1}\pmod {9973} $。 只要求出B的逆元就OK了。 计算模n下的乘法逆元可以用用扩展欧几里得算法求解，即解下面的线性同余方程： $$
分类：
其他好文 时间：
2016-02-04 11:33:24
阅读次数：
136
http://poj.org/problem?id=3243 题意：给定X,Z,K，求一个最小的Y满足XY mod Z = K。 题解：BSGS的拓展版本(因为X和Z不一定互质)。这道题挺坑的，如果K>=Z不是输出无解而是让K%=Z。 算是BSGS的模板题，我打了两种版本，就是二分查找和hash。对
分类：
其他好文 时间：
2016-02-04 08:58:10
阅读次数：
166
http://acm.hdu.edu.cn/showproblem.php?pid=2815 题意：裸题。。。 题解：又有一个坑，就是N>=P的时候输出无解。 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<
分类：
其他好文 时间：
2016-02-04 08:57:25
阅读次数：
149
