首页 > 其他分享 >#H. 数学(math)索思

#H. 数学(math)索思

时间:2024-12-02 20:11:41浏览次数:3  
标签:cnt 因数分解 int long 数学 索思 质因数 math

include <bits/stdc++.h>

using namespace std;
long long cnt[100010]; // cnt[i]代表质因数i的幂次

int main() {
int n;
cin>>n;
for(int i=1; i<=n; i++){
cnt[i]=0;
}
long long s=1;
/*
对每个数i进行质因数分解。
外层循环遍历所有可能的数值,内层循环对当前数值i进行质因数分解,
将i分解成质因数的乘积,并统计每个质因数的幂次。
/
for(int i=2; i<=n; i++){//需要分解的数
int p=i;
for(int j=2; j<=p; j++){//当前数可能存在的因数
while(p%j==0){//分解成最简的因子
cnt[j]++;//统计因子出现的可能
p/=j;
}
}
}
for(int i=1;i<=n;i++){
s
= (cnt[i]+1);//1也算
}
cout << s;
return 0;
}
H数学

标签:cnt,因数分解,int,long,数学,索思,质因数,math
From: https://www.cnblogs.com/zyc815/p/18582591

相关文章

  • 一些数学上会用到的概念
    首先是虚数单位,虚数单位的意思是:在一个完全周期中,单位1重复的次数就叫做周期,1当然也是周期,但是叫做单位以区别于它的多次重复,1被这个重复的的次数划分而得到的也是周期,叫做最小周期。周期已经完成,并再继续一个最小周期,就进入了下一个周期的开始,也就是0。既然虚数单位代表的......
  • [高等数学]一元积分学的应用
    平面图形的面积直角坐标系y=f(x)......
  • 洛谷 P1680 奇怪的分组(组合数学)
    题目传送门https://www.luogu.com.cn/problem/P1680解题思路这是一道组合数学题。既然题目说了第  个组要大于  个人,那我们不妨先给每个组分  个人。但题目说了是大于  个人,我们只给每个组分了  个人,所以还得分几个人。那么问题就变成了:对于剩下的  个人,我们......
  • 【2024小美赛/认证杯ABCD题】2024年第十三届“认证杯” 数学中国数学建模国际赛(小美赛
    ......
  • 数学模块,turtle模块,time模块
    python模块数学模块turtle模块time模块1.time模块2.格式化数学模块常用数学函数math.sqrt(x):返回x的平方根。如果x是负数,将引发ValueError。math.pow(x,y):返回x的y次幂。等同于x**y,但接受浮点数作为指数。math.exp(x):返回e(自然对数的底数,约等......
  • 泷羽sec-shell (3)脚本参数传递与数学运算
       声明!学习视频来自B站up主**泷羽sec**有兴趣的师傅可以关注一下,如涉及侵权马上删除文章,笔记只是方便各位师傅的学习和探讨,文章所提到的网站以及内容,只做学习交流,其他均与本人以及泷羽sec团队无关,切勿触碰法律底线,否则后果自负!!!!有兴趣的小伙伴可以点击下面连接进入b站主......
  • MathType 高效使用 | 快捷键 / 设置
    注:本文为“Mathtype常用功能/公式使用技巧”系列文章合辑中的“MathType高效使用快捷键”分章重排。引用部分,未整理去重,按需检索。MathType常用快捷键一、放大或缩小尺寸类快捷键100%:Ctrl+1200%:Ctrl+2400%:Ctrl+4800%:Ctrl+8二、插入符号类快捷键小括......
  • Unity中的数学应用 之 插值函数处理角色朝向 (初中难度 +Matlab)
            CodeMonkey教程:https://www.youtube.com/watch?v=QDWlGOocKm8    Siki学院汉化教程:如何使用Unity开发分手厨房(胡闹厨房)-Unity2023-SiKi学院|SiKi学堂-unity|u3d|虚幻|ue4/5|java|python|人工智能|视频教程|在线课程版本:Unity6模板:3D核心(渲......
  • 【菜笔cf刷题日常-1400】C. Johnny and Another Rating Drop(位运算,数学)
    链接:Problem-1362C-Codeforces题意:给出一个n,求出0~ n在二进制下每相邻两数的不同位数的总和。思路:先列了几个找了一下规律,取i 在 0~ n之间,当i 等于  时,其不同位数等于k。并且可以进一步发现:  之前的总和= 之前的总和 +(k-1)。并且对于任......
  • 《数学分析Ⅰ》期中考试反思
    总体分析:本次考试得分72,算是意料之内的分数,但和专业课均分85的目标还是有一定差距。本周周末要为期末考试的滚动复习做好规划。基础概念:要提高自己举反例的能力计算题:目前对归结原理的应用还不是很熟悉;证明题:是大头!感觉对概念的理解还不是很到位,书上的常用定理要时常复习总结!......