SSR
시간 제한2초메모리 제한512 MB
A ≤ N, B ≤ M인 순서쌍 (A, B) 중에서 (√A + √B)²이 정수가 되는 쌍의 개수를 센다.
문제
두 양의 정수 , 에 대해 으로 정의한다.
두 정수 , 이 주어질 때, , 이면서 가 정수인 순서쌍 의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 과 이 공백으로 구분되어 주어진다. ()
출력
첫째 줄에 조건을 만족하는 순서쌍 의 개수를 출력한다.
만드는 중입니다
시간 제한2초메모리 제한512 MB
A ≤ N, B ≤ M인 순서쌍 (A, B) 중에서 (√A + √B)²이 정수가 되는 쌍의 개수를 센다.
두 양의 정수 A, B에 대해 SSR(A,B)=(A+B)2으로 정의한다.
두 정수 N, M이 주어질 때, 1≤A≤N, 1≤B≤M이면서 SSR(A,B)가 정수인 순서쌍 (A,B)의 개수를 구하는 프로그램을 작성하시오.
첫째 줄에 N과 M이 공백으로 구분되어 주어진다. (1≤N,M≤77777)
첫째 줄에 조건을 만족하는 순서쌍 (A,B)의 개수를 출력한다.
예제 1
2 2
2
예제 2
10 1
3
예제 3
3 8
5