数论算法
文章平均质量分 58
miracle1114
专业鬼话王
展开
-
快速幂——数论算法
快速幂应用场景:题型:HDOJ-1061-Rightmost DigitAtcoder Regular Contest 113 B-A ^ B^C代码模板:快速幂模板int qmi(int a,int k,int q){ int res=1; while(k) { if(k & 1) res=(LL)res*a%p; k>>=1; a=(LL)a*a%p; } return res; } HDOJ快速幂分析:HDOJ-1061-Rig原创 2021-02-23 14:03:23 · 221 阅读 · 0 评论 -
质数——数论算法
质数相关算法提示:代码参考AcWing文章目录质数相关算法质数定义一、质数的判定二、分解质因数三、筛法1.埃式筛法2.线性筛法质数定义质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。提示:质数啊好重要~提示:以下是本篇文章正文内容,下面案例可供参考一、质数的判定判定一个数是否为质数循环条件的判定设定为i<n/i,避免反复判断时间复杂度:O(sqrt(n))bool is_prime(int n){ if(n<2) return false;原创 2021-01-21 23:13:57 · 264 阅读 · 0 评论 -
约数——数论算法
数论基础知识本篇文章主要讲述数论中基础算法 约数部分的内容提示:本篇文章代码参考ACWing文章目录数论基础知识一、约数是什么?二、约数的相关算法1.枚举出某一个数的所有约数2.求约数的个数3.最大公约数4.约数之和!!:以下是本篇文章正文内容,下面案例可供参考一、约数是什么?约数,又叫因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。二、约数的相关算法1.枚举出某一个数的所有约数试除法:d|n =&g原创 2021-01-20 23:22:43 · 2381 阅读 · 1 评论