[BOJ 14256] SSR
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
2.0s
Memory limit:
512M
Problem types
Allowed languages
SSR(A, B) = (sqrt(A) + sqrt(B))^2 이다.</p>
두 정수 N, M이 주어졌을 때, 1 ≤ A ≤ N, 1 ≤ B ≤ M 이면서 SSR(A, B)가 정수인 (A, B) 쌍의 개수를 구하는 프로그램을 작성하시오.
입력 형식
첫째 줄에 N, M이 주어진다. (1 ≤ N, M ≤ 77,777)
출력 형식
첫째 줄에 문제의 정답을 출력한다.
예제 입력 1
2 2
예제 출력 1
2
예제 입력 2
10 1
예제 출력 2
3
예제 입력 3
3 8
예제 출력 3
5
Comments