博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2017.10.2 国庆清北 D2T1 (a*b)|x
阅读量:5055 次
发布时间:2019-06-12

本文共 806 字,大约阅读时间需要 2 分钟。

在电脑上后面仨点过不了,要用I64d,lld会炸。但是洛谷上要用lld,LINUX系统没有I64d

1 /* 2 求一个数对满足 (a*b)|n,也就是求三个数 a*b*c=n,那么求1~n之间的,就是a*b*c<=n了  3 (a,b,c)是有序的, 4 答案=  5      1、a
13 #include
14 #include
15 #include
16 #include
17 using namespace std;18 19 long long n;20 long long ans,temp;21 22 int main()23 {24 scanf("%lld",&n);25 //计算a
b,所以小于c大于b的数都可以,所以小于等于b的数要舍去,即减去b。29 而且不必担心减j后减出负数,因为a<=3√n,b<=3√n,所以c>=3√n*/ 30 ans+=temp*6; //6种排列方式,ans*6 31 temp=0; 32 for(long long i=1,t;(t=i*i)<=n;++i) //计算a=b!=c的情况 33 {34 temp+=n/t;35 if(t*i<=n) --temp; //t=i*i,t*i=i*i*i,因为a=b=c的情况前边算了,所以减去 36 }37 ans+=temp*3; //三种排列方式,ans*3 38 printf("%lld",ans);39 return 0;40 }
View Code

 

转载于:https://www.cnblogs.com/lovewhy/p/7644853.html

你可能感兴趣的文章
Spark MLlib 之 Naive Bayes
查看>>
spring security 11种过滤器介绍
查看>>
一、记录Git使用中遇到的问题及解决方法
查看>>
学习网址
查看>>
前端表格插件datatables
查看>>
内部类
查看>>
树链剖分入门
查看>>
图解算法时间复杂度
查看>>
UI_搭建MVC
查看>>
一个样例看清楚JQuery子元素选择器children()和find()的差别
查看>>
代码实现导航栏分割线
查看>>
Windows Phone开发(7):当好总舵主 转:http://blog.csdn.net/tcjiaan/article/details/7281421...
查看>>
VS 2010打开设计器出现错误
查看>>
SQLServer 镜像功能完全实现
查看>>
Vue-详解设置路由导航的两种方法
查看>>
一个mysql主从复制的配置案例
查看>>
大数据学习系列(8)-- WordCount+Block+Split+Shuffle+Map+Reduce技术详解
查看>>
dvwa网络渗透测试环境的搭建
查看>>
Win8 安装VS2012 和 Sql Server失败问题
查看>>
过点(2,4)作一直线在第一象限与两轴围成三角形,问三角形面积的最小值?...
查看>>