黑砂博客

什么是质数 质数也叫素数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 怎么判断质数  具体代码如下： bool prime...

碎碎念： 马上就蓝桥杯了，赶紧临时抱佛脚看看真题 发现自己算法还是练的少，能理解但是写不出来是目前的大问题 第一次参加算法类的比赛...

文章目录 💬前言 885. 求组合数 I C(m,n) 【dp】 886 求组合数 II 【数据大小10万级别】 【费马小定理+快速幂+逆元】 887. 求组合数 III...

菜鸟刷题Day1 一.自守数：自守数_牛客题霸_牛客网 (nowcoder.com) 描述 自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 =...

目录 1  分解质因数 2  打印质数表 2.1  O（n^2）算法（暴力法） 2.2  O（nlogn）算法（埃氏筛） 2.3  O...

第三题:质因数个数 问题描述给定正整数 n, 请问有多少个质数是 n 的约数。输入格式输入的第一行包含一个整数 n 。输出格式输出一个整数, 表示 n 的质数约数...

问题描述给定一个正整数 n ，请问 n 的十进制表示中末尾总共有几个 0 ？输入格式输入一行包含一个正整数 n。输出格式输出一个整数，表示...

质数 质数基本概念 质数的判定（试除法） 定义判断 分解质因数 筛法求素数 1.最普通的筛法 O(nlogn) 2.诶氏筛法 O(nloglogn)粗略等于O(...

没有一个冬天不可逾越 也没有一个春天不会来临 所有美好的食物，都会有一个等待的过程 低谷时蛰伏，静默时沉淀 做三四月的事，在八九月...

1.自守数 牛客链接 解析：1.自守数的结尾肯定是 0，1，5，62.把数字转换为string类（方便比较）3.直接find在s2 里面 ...