求1-n内有多少个数是p的倍数

一眼看去简单的思路是枚举1-n的所有数，每个数分别判断是否整除p，时间复杂度为O(n)，如果数据范围超过1^8就会在1s的时间限额下超时了
公式：n/p 向下取整

简单例题链接：https://www.acwing.com/problem/content/4879/
变题链接：https://www.acwing.com/problem/content/199/
这个题就用到了判断n!中有多少个数是p的倍数（也就是1 * 2 * 3 * 4 * 5 *…n），然后将这些倍数都除以p

求大于等于n的第一个p的倍数

一开始看到这种题我还想用二分来求，实际直接用公式即可
公式：n/p向上取整 *p
变换一下：(n+p-1)/p 向下取整 *p
题目链接：https://www.acwing.com/problem/content/description/198/

数学知识的一些常用公式相关推荐

数学知识整理：不定积分
1 不定积分公式 , result+C 1.1 基础公式 k kx (k≠-1) ln|x| (注意绝对值) (a≠1) 1.2 三角函数 sinx -cosx cosx sinx tanx ( ...
拉格朗日中值定理ξ怎么求_【实力干货】！！！高中数学教材之外的常用定理和公式！！！...
点击上方蓝色字体"高中数学王晖"关注王晖老师,免费获取各种知识干货和学习经验~~~您的点赞转发是对老师的最大鼓舞和支持~~~ 距高考还有22天本文给同学们总结了在高中教材中未提及 ...
深度学习常用数学知识
深度学习常用数学知识为什么图片能被计算机读取?为什么我们可以用CNN对成千上万中图片进行分类,这背后的原理是什么?在了解原理之前,先给大家补点数学知识.因为无论是深度学习还是机器学习,背后都是有一些 ...
OI常用的数学知识大全（持续更新）
OI常用的数学知识总结本文持续更新-- 总结一下OI中的玄学数学知识先列个单子,from秦神数论模意义下的基本运算和欧拉定理筛素数和判定素数欧几里得算法及其扩展[finish] 数论函数和莫 ...
常用数学化简技巧与常用公式[运算能力辅导]
前言从网上得到启示,才着手整理总结了自己近几年高三一线教学体会,本博文主要涉及有关运算的方面的化简技巧和常用公式,整理的初衷就是看,能不能帮助提升学生的运算能力.实际更多的想法是抛砖引玉,让高三学生 ...
mysql日期加一天的公式_2020国考行测冲刺指导：数学运算常用公式大盘点
2020国考行测冲刺指导:数学运算常用公式大盘点 (2020国家公务员考试尚未开始,参考2019国考) 1.奇偶性加减规律:同奇同偶则为偶,一奇一偶则为奇. 偶数 +奇数=奇数奇数+奇数=偶数偶 ...
米的换算单位和公式_小学三年级数学常用公式和单位换算，孩子复习宝典！
1 单位换算小技巧 1.将同类单位从大到小或者从小到大依次排列如长度单位:千米.米.分米.厘米 2.记住各单位之间的进率,高级单位X进率=低级单位:低级单位÷进率=高低单位,差多少位就进行多少次换算 ...
数学常用公式及规律、结论（三）
数学常用公式及规律.结论(一) 数学常用公式及规律.结论(二) 1. a-b 与 a-b+1 a-b+1:表示从 a 到 b 经过的节点数: a-b:表示从 a 到 b 经过的间隔数. 自然 (a - ...
wifi密码公式计算机,用定积分知识破译wifi密码，数学知识什么时候能派上用场？...
原标题:用定积分知识破译wifi密码,数学知识什么时候能派上用场? 数学知识什么时候能派上用场呢? 相信这个问题无数个人都问过,至于数学到底有什么用处呢? 一位女教师上课的真实故事:"一位女 ...

数学知识的一些常用公式

小技巧公式

求1-n内有多少个数是p的倍数

求大于等于n的第一个p的倍数

数学知识的一些常用公式相关推荐

最新文章

热门文章