传送门
题目大意:
定义只含有数字8的数为幸运数
给定正整数L，求L的所有倍数中最小的幸运数
算法思路：
设最终答案为x个8，则x满足(10x-1)*8/9≡0 (mod L)
化简：10x≡1 (mod n)，其中n=9L/gcd(9L,8)
这是一个离散对数的问题，求解方法如下：
若gcd(10,n)>1，无解
若gcd(10,n)=1，由欧拉定理：10?(n)≡1 (mod...
分类：
其他好文 时间：
2015-08-17 23:42:27
阅读次数：
131
RSA算法是最早得到广泛使用的非对称加密算法，RSA算法基于分解大素数之乘积的困难性。较新的非对称加密算法是ECC，ECC基于离散对数难题。它能够以较少的计算资源消耗达到与RSA相当的安全性。目前，大多的数字证书仍然基于RSA算法。如果数学上发现了一种快速计算素数乘积或者离..
分类：
其他好文 时间：
2015-08-01 06:34:31
阅读次数：
152
RSA算法是最早得到广泛使用的非对称加密算法，RSA算法基于分解大素数之乘积的困难性。较新的非对称加密算法是ECC，ECC基于离散对数难题。它能够以较少的计算资源消耗达到与RSA相当的安全性。目前，大多的数字证书仍然基于RSA算法。如果数学上发现了一种快速计算素数乘积或者离散对数的方法，就意味着相应...
分类：
其他好文 时间：
2015-07-31 21:41:32
阅读次数：
120
数论专题总结kuangbin带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了，中国剩余定理那道是刘汝佳大白书的例题，暂时没思路也只能先放放了，以后有机会再看下大白书，中...
分类：
其他好文 时间：
2015-06-18 00:40:25
阅读次数：
208
1 /************************************************************** 2 Problem: 3285 3 User: idy002 4 Language: C++ 5 Result: Accep...
分类：
其他好文 时间：
2015-06-11 00:08:21
阅读次数：
142
因为题目要求同列相邻两格不同色，所以列与列之间不影响，可以逐列染色。如果一个格子的上面相邻的格子，已经被染色则染这个格子的时候，共有k-1中选择。反过来，如果一个格子位于第一列，或者上面相邻的格子是不能被染色的格子，则共有k中选择。虽然，矩阵的行数不定，但至少为所有不能被染色格子行标的最大值m。分别...
分类：
其他好文 时间：
2015-03-09 07:03:30
阅读次数：
139
离散对数,giant-step baby-step,拓展giant-step baby-step (poj 2417, hdu 2815)
普通giant-step baby-step：
poj 2417
题意：
B^L==N(MOD P), 给出P,B,N, 求最小的非负L。
限制：
2
思路：
离散对数，用giant-step baby-step解...
分类：
其他好文 时间：
2015-02-05 16:25:46
阅读次数：
159
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud Emoogle GridYou have to color an MxN ( 1M, N108) two dimensional grid. You will be provided K ( 2K108...
分类：
其他好文 时间：
2014-12-12 20:47:15
阅读次数：
191
You have to color an M x N (1M,
N108) two dimensional grid. You will be provided
K (2K108)
different colors to do so. You will also be provided a list of
B (0B500)list
of blocked cells of this...
分类：
其他好文 时间：
2014-08-24 15:29:22
阅读次数：
234
费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为如果a不是p的倍数，这个定理也可以写成这个书写方式更加常用。欧拉定理（也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。欧拉定理表明，若为正整数，且互素（即），则即与1在模n下同余；φ(n)为欧拉函数。欧拉...
分类：
其他好文 时间：
2014-08-13 12:48:46
阅读次数：
223
