博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[BZOJ1406][AHOI2007]密码箱(数论)
阅读量:4958 次
发布时间:2019-06-12

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

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1406

分析:

(x+1)(x-1)是n的倍数

于是可以把n分解成n=ab,则a为(x+1)约数且b为(x-1)约数 或者 a为(x-1)约数且b为(x+1)约数

于是1~sqrt(n)枚举因数,判断就行,如果某个x可以就加入到set中

转载于:https://www.cnblogs.com/wmrv587/p/4192655.html

你可能感兴趣的文章
SQL Server-5种常见的约束
查看>>
硬件之美
查看>>
[转载]java开发中的23种设计模式
查看>>
表格的拖拽功能
查看>>
函数的形参和实参
查看>>
文字过长 用 ... 表示 CSS实现单行、多行文本溢出显示省略号
查看>>
1Caesar加密
查看>>
【TP SRM 703 div2 500】 GCDGraph
查看>>
MapReduce 重要组件——Recordreader组件 [转]
查看>>
webdriver api
查看>>
apache 实现图标缓存客户端
查看>>
揭秘:黑客必备的Kali Linux是什么,有哪些弊端?
查看>>
linux系统的远程控制方法——学神IT教育
查看>>
springboot+mybatis报错Invalid bound statement (not found)
查看>>
Linux环境下SolrCloud集群环境搭建关键步骤
查看>>
P3565 [POI2014]HOT-Hotels
查看>>
MongoDB的简单使用
查看>>
hdfs 命令使用
查看>>
prometheus配置
查看>>
【noip2004】虫食算——剪枝DFS
查看>>