2017年8月1日

摘要： 求(ab)%p 利用位运算思想，将b转化为二进制，然后将每一位乘上对应的指数。具体见代码。 阅读全文

摘要： 定义：当(a,p)=1时，存在ax≡1(mod p)，则x叫作a在模p意义下的乘法逆元。 求法： 1.当p为质数时，由费马小定理，得ap-1≡1(mod p)，即(a·ap-2)≡1(mod p)，则a在模p意义下的乘法逆元是ap-2，直接用快速幂可求得。 2.当p不为质数时，用扩展欧几里得算法求a 阅读全文

摘要： 【定义】将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。 【前提条件】可进行拓扑排序的图必须是有向无环图。 【算法】 ①维护一个点集和边集，初始化将所有图中所有边加入边集，将所有入度为0的点加入点集。 ②从点集中任取一个点 阅读全文