Project Eular 634
n特别大,我们肯定不能枚举每个数
我们思考一下
9e18 < 22 * (2e6)3
那么要枚举b就行了
我们枚举一发b,然后对于所有的b直接统计有多少a(利用sqrt)
唉为啥我Sample跑出来不对,3e6跑出来为啥比答案大一点
我们经过观察,可以发现
我们似乎重复统计了一些东西
比如
43 * 272 = 93 * 82
那么我们怎么办?
我的做法是,如果b带有平方因子,那么就忽略掉b的任何计算
这样我们就统计出所有b不带平方因子的个数
那么如果b带平方因子,为了不重复,它只能是一个质数的平方
例如4,9,25是可以的,8,18,16等都是不行的
我们可以化简,例如163 * a2 = 43 * (8a)2
但是43 * 272 也同样化简就会变成这个样子:
13 * (8*27)2
所以我们只有43 * 272这种没有统计,其他的我们都统计过了,而且没有重复的统计过了
那么这里我只能容斥来做了,统计有多少个合法的解
因为之前的做法,(2*3)6就被统计了2次,而(2*3*5)6就被统计了3次,这里就需要容斥处理掉这些
甚至这个4*(2*3)6也被统计了2次,一次是43 * 542,一次是93 * 162
那么我们只能用容斥,对于每一个东西的6次方做容斥
当然6次方还在n范围内的不多,可以处理好
代码丢家里系列,下次回家补....
转载于:https://www.cnblogs.com/absi2011/p/9480280.html
Project Eular 634相关推荐
- as 抽抽了 INFO - e.project.sync.GradleSyncState - Gradle sync failed
昨天还运行的好好地,今天上班打卡as提示:"INFO - e.project.sync.GradleSyncState - Gradle sync failed: Illegal char ...
- ideal如何创建dynamic web project
步骤如下 ① file -> new -> project ② 选择 Java Enterprise -> next ③ create project from template - ...
- This version of Android Studio cannot open this project, please retry with Android Studio 3.5 or new
今天github 下载一个库 导入 as 提示 This version of Android Studio cannot open this project, please retry with A ...
- Error:The SDK Build Tools revision (23.0.3) is too low for project ':app'. Minimum required is 25.0.
导入github上项目的时候出现 Error:The SDK Build Tools revision (23.0.3) is too low for project ':app'. Minimum ...
- Error:(49, 1) A problem occurred evaluating project ':guideview'. Could not read script 'https://r
出现问题如下: Error:(49, 1) A problem occurred evaluating project ':guideview'. > Could not read script ...
- IntelliJ IDEA 的Project structure说明
IntelliJ IDEA 的Project structure可以在File->Project structure中打开,同时,在新建项目是IDE一般用向导的方式让你填写Project str ...
- 将Project的内容导出成单独的XPO文件
AX跟VSS整合的版本管理可以通过创建知识库将当前层的代码全部签入到VSS中,但是如果不是一个团队开发solution,而是针对客户的需求随时做得一些小改动,一般都希望以Project的形式组织代码和 ...
- linux vim project,vim插件project的用法
用任何编辑器写代码,文件管理的方便与否对编码效率影响很大.一般的IDE都有文件管理功能,并且用来的不错.在vim中,要实现较好的文件管理功能一般都靠插件.在有米实习的第一个月,自己一直用NERDTre ...
- android studio 同类,让Android Studio的Project视图和Anroid视图类似
关于AS的Project与Android视图的不同,可以看我的博文 http://blog.csdn.net/siyehuazhilian/article/details/42123563 Andro ...
最新文章
- IDEA Terminal命令行运行javac时，一个类运用另一个类的方法找不到符号的问题
- .jar中没有主清单属性_IDEA中spring boot helloword打包运行-0228-2020
- Smart field 1 how is smartField controller loaded - how is main view defined in manifest.json
- 用SD卡下载uboot、linux内核和文件系统
- Codeforces Round #585 (Div. 2) E. Marbles 状压dp + 逆序对
- Ubuntu C++ Thread Sleep
- java rsa算法_求RSA算法JAVA实现源代码(带界面的)
- CF528D. Fuzzy Search [FFT]
- Unity 3d 中Debug.Log和Print的区别。
- Bert中文文本多分类与传统BOW+tfidf+LR中文文本多分类对比
- 如何知道计算机显示器尺寸,电脑显示器尺寸怎么看（电脑显示器常见参数详解）...
- jupyter notebook 写代码自动补全
- elementUI中el-upload上传文件时附带额外参数传递
- java 虚拟机 Java内存结构 JVM垃圾回收机制算法
- 帝国cmssitemap.php,帝国cms百度sitemap插件
- php顺丰bsp订单跟踪,顺丰BSP接口PHP开发注意事项
- 第二十九节 C++ 继承之向基类传递参数
- MAC X or Ios平台上的学习工具
- 教MM如何用毛毛虫告诉你心仪的GG你怀春了
- NLP实践——VQA/Caption生成模型BLIP-2的应用介绍