codechef SHORT
来源:互联网 发布:天子网络 编辑:程序博客网 时间:2024/05/21 15:05
题目大意
给出n和k,问有多少对(a,b)满足a,b是在区间(n,k)的整数且ab-n可以被(a-n)(b-n)整除。
Solution
如果n=0那么答案为
否则设
于是
由于c,d为正整数,所以
那么
解不等式得到:
由于p为不小于1的正整数,所以
所以我们只用枚举c到
但是这样是不够的,我们发现当c较大时p是较小的,于是可以直接枚举p
我的程序在cc上莫名狂WA拍了n久都没有找到WA的地方23333
2 0
- codechef SHORT
- CodeChef
- CodeChef
- CodeChef
- CodeChef
- (CodeChef
- CodeChef
- CodeChef
- CodeChef
- CodeChef
- CodeChef
- CodeChef
- CodeChef CIELQUIZ
- 【codechef除草】
- CODECHEF::FCTRL
- CodeChef A
- codechef Flooring
- codechef Wall
- poj 1905
- echarts图表showLoading遮盖层显示问题
- 每日一记-防止重复提交
- jzoj 2050. 【8.18】游戏
- C++笔记
- codechef SHORT
- Ubuntu中更改所有子文件和子目录所有者权限
- Adding Animations之Animating Layout Changes
- 老毛桃2014装win8.1.iso
- CMD命令
- POJ 2299 Ultra-QuickSort [归并排序做法]
- 摄像头拍照功能5.0 Camera2
- ubuntu apache cgi 配置
- github建库上传