ACM - 数论相关
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
GYM - 100812L Knights without Fear and Reproach (扩展欧几里得)
Knights without Fear and Reproachtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThey were all dead. The final lunge原创 2017-12-02 16:44:14 · 320 阅读 · 0 评论 -
质数测试(Miller-Rabin详解)
一个数是素数(也叫质数),当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同,因此1不是素数。对素数的研究属于数论范畴,你可以 看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说,素数比 想像中的更重要,Google一下BigPrime或者big_prime你总会发现大堆大堆用到了素数...转载 2018-03-16 15:19:17 · 2462 阅读 · 0 评论 -
Gym - 101498D Counting Paths (推公式)
Counting Pathstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA binary tree is a tree data structure in which each node has at most two children, which are r...原创 2018-03-23 10:55:39 · 420 阅读 · 0 评论 -
CodeForces - 937D Sleepy Game (乘法逆元)
Fafa and Ancient Alphabettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAncient Egyptians are known to have used a large set of symbols to write...原创 2018-03-29 15:24:26 · 280 阅读 · 0 评论