摘要：
Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the least common multiple (LCM) of a and b. But wha 阅读全文
摘要：
Pollard_rho算法进行质因素分解要依赖于Miller_Rabbin算法判断大素数，没有学过的可以看一下，也可以当成模板来用 讲一下Pollard_rho算法思想： 求n的质因子的基本过程是，先判断n是否为素数，如果不是则按照一个伪随机数生成过程来生成随机数序列，对于每个生成的随机数判断与n是 阅读全文
摘要：
普通的素数测试我们有O(√ n)的试除算法。事实上，我们有O(s*log³n)的算法。 下面就介绍一下Miller_Rabbin算法思想： 定理一：假如p是质数，且(a,p)=1，那么a^(p-1)≡1(mod p)。即假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。（费马小 阅读全文
摘要：
题意： 给你n个点，和m条单向边，问你有多少点满足(G)={v∈V|∀w∈V:(v→w)⇒(w→v)}关系，并把这些点输出（要注意的是这个关系中是蕴含关系而不是且（&&）关系） 题解： 单独一个强连通分量中的所有点是满足题目要求的但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符 阅读全文