Codeforces Round #518 (Div. 2) B LCM
传送门
https://www.cnblogs.com/violet-acmer/p/10163375.html
题解:
这道题有点意思,有点数学的味道。
根据定义“[a,b] / a”可得这求得是lcm(a,b) / a。
转换一下:
易知 gcd(a,b)= (a*b) / lcm(a,b) <=> lcm(a,b) = (a*b) / gcd(a,b)
那么 lcm(a,b) / a <=> b / gcd(a,b)
而gcd(a,b)不就是b的约数吗?
因为 a 取的最大值为 1018 ;
而 b 的最大值才为 1010 ;
所以这道题直接转化为求 b 的约数个数了.
AC代码:
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 #define ll __int64 8 9 ll b; 10 int Prime() 11 { 12 int res=2; 13 int x=sqrt(b); 14 for(int i=2;i <= x;++i) 15 { 16 if(b%i != 0) 17 continue; 18 res++; 19 if(b/i != i) 20 res++; 21 } 22 return (b == 1 ? 1:res); 23 } 24 int main() 25 { 26 scanf("%I64d",&b); 27 printf("%d\n",Prime()); 28 return 0; 29 }
View Code
转载于:https://www.cnblogs.com/violet-acmer/p/10163667.html
Codeforces Round #518 (Div. 2) B LCM相关推荐
- Codeforces Round #518 (Div. 2): F. Knights(神题)
题意: 一个无限大的棋盘,初始往这个棋盘中放n个骑士(骑士走日字,和马一样),之后如果存在一个点可以被4个骑士一步到达,那么就往这个格子上再放一个马,并且无限继续下去,直到不存在任意一个点可以被4个骑 ...
- Codeforces Round #518 (Div. 2): E. Multihedgehog(模拟)
题意: 1-刺猬图满足: 是一棵树 存在一个中心节点u与其它所有点相连 包括中心节点在内,至少4个节点 2-刺猬图满足: 是一棵树 存在一个中心节点u与其它所有1-刺猬图的中心节点相连 这个中心节点至 ...
- Codeforces Round #518 (Div. 2): D. Array Without Local Maximums(DP)
题意: 有一个长度为n的序列,满足对于所有的a[x],与它相邻的两个元素a[x-1]和a[x+1]中至少有一个大于等于它,其中a[1]和a[n]当然只有一个相邻元素, 现在这个序列中有些数字被破坏了( ...
- Codeforces Round #675 (Div. 2) F. Boring Queries 区间lcm + 主席树
传送门 文章目录 题意: 思路: 题意: 给你一个长度为nnn的序列aaa,qqq个询问,每次询问[l,r][l,r][l,r]内的lcmlcmlcm是多少,对1e9+71e9+71e9+7取模. n ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
- Codeforces Round #694 (Div. 1 + Div2)(A ~ H,8题全,超高质量题解)【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
- Codeforces Round #586 (Div. 1 + Div. 2) D. Alex and Julian 数学 + 思维
传送门 文章目录 题意: 思路: 题意: 给你一个无限个点的坐标轴,一个集合BBB,如果存在∣i−j∣=bk|i-j|=b_k∣i−j∣=bk的话,那么i,ji,ji,j之间就连边.现在问你至少要从 ...
- Codeforces Round #701 (Div. 2)赛后补题报告(A~D)
Codeforces Round #701 (Div. 2)赛后补题报告(A~D) A. Add and Divide 原题信息 http://codeforces.com/contest/1485/ ...
- Codeforces Round #613 (Div. 2)(B-D)
Codeforces Round #613 (Div. 2) B -抢时间&手感生疏->(第n + 1次)被long long卡掉- C 又一次败给了常识-EC的M题也是一个关于素数的暴 ...
- (6/6) Codeforces Round #694 (Div. 2)
(6/6) Codeforces Round #694 (Div. 2) A. Strange Partition 题意: 给一个数组,数组中的所有元素可以任意合并,求数组的每个元素除以x上去整的和, ...
最新文章
- play!框架_在Play上使用twitter4j! 框架和安全社交很容易
- Mac SecureCRT解决中文乱码
- boot lib分离 spring_SpringBoot打包分离依赖jar和资源文件
- Linux命令之awk:运算与判断(三)
- BP神经网络学习总结
- GRBL分析:gcode解释器(二)
- 大概的知识点 有点乱(乱的一批)
- PAT : PAT (Basic Level) Practice(中文)答案(1001 ~ 1095)(纯C编写)
- 软件测试需要学什么?全网最全软件测试必备7大技能详解,摇身一变资深测试
- 【正点原子Linux连载】第二十五章 语音识别项目 摘自【正点原子】I.MX6U嵌入式Qt开发指南V1.0.2
- 轻便简洁的电脑录音软件,免费收藏!
- 小米A1(小米5X国际版)刷机完全指南
- 3D点云的快速分割:自动驾驶汽车应用的LiDAR处理实例
- 如何使用git创建项目,创建分支
- ModelSim仿真入门之一:软件介绍
- access贝克曼_贝克曼库尔特ACCESS 2化学发光免疫分析仪
- 2022 软件测试选择题【太原理工大学】
- 基于Echarts的销售企业经营数据分析-价格范围
- 修改maven配置文件settings.xml(阿里云镜像,下载速度快)
- ARK(xuetr)与Rootkit