首页 > 试题广场 >

平方根问题

[编程题]平方根问题
  • 热度指数：180 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
考虑定义在两正整数上的函数SSR(平方根之和的平方):SSR(A, B) = (sqrt(A) + sqrt(B))^2。牛牛对函数值为整数的情况很感兴趣。现在给定整数n和m,请帮助牛牛计算有序对(A, B)的数量, 满足1 ≤ A ≤ n, 1 ≤ B ≤ m而且SSR(A, B)是一个整数。

输入描述:
输入包括两个整数n和m(1 ≤ n ≤ 10^5, 1 ≤ m ≤ 10^5)


输出描述:
输出一个整数,表示满足条件的有序对对数。
示例1

输入

3 8

输出

5
算法知识视频讲解
开通博客

暂无题解

问题信息

爱奇艺 2018 数学 大数据开发工程师
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
4条回答 2193浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号