摘要: 来源:https://blog.csdn.net/afei__/article/details/80638460 一、概念介绍 质数的定义是:在大于1的自然数中,除了1和它本身以外不再有其他因数的数。 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数 阅读全文
posted @ 2019-06-28 15:35 别再闹了 阅读(612) 评论(0) 推荐(0)
摘要: 来源:https://blog.csdn.net/longhopefor/article/details/20994919 先说说memset函数: void *memset(void *s,int c,size_t n)作用:将已开辟内存空间 s 的首 n 个字节的值设为值 c。 memset() 阅读全文
posted @ 2019-06-28 11:00 别再闹了 阅读(5987) 评论(0) 推荐(0)
摘要: 来源:http://huanyouchen.github.io/2018/05/23/Quick-Matrix-Pow/ 矩阵快速幂 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。本文先学习快速幂和矩阵乘法的基础知识,然后将两者结合实现矩阵快速幂方法。然 阅读全文
posted @ 2019-06-28 10:10 别再闹了 阅读(540) 评论(0) 推荐(0)