29758번 - 제곱근 수열 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 614 | 202 | 159 | 34.341% |
문제
양의 정수 $N$과 $L$에 대해, 다음 조건을 만족하는 수열 $A_1, A_2, \cdots, A_L$을 제곱근 수열이라고 한다.
- $A_1 = N$, $A_L = 1$
- 모든 $1 \le i < L$에 대해, $\sqrt{A_i} > A_{i+1}$이다.
- 모든 항은 양의 정수이다.
$N$과 $L$이 주어질 때, 제곱근 수열의 개수를 구하시오.
입력
첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다. $(1 \le T \le 100)$
두 번째 줄부터 $T$개의 줄에 걸쳐, 양의 정수 $N$과 $L$이 공백으로 구분되어 주어진다. $(1 \le N \le 70\,000;$ $1 \le L \le 500)$
주어지는 모든 $N$의 합은 $70\,000$ 이하이다.
출력
$T$개의 줄에 걸쳐, 각각의 $N$과 $L$에 대해 제곱근 수열의 개수를 출력한다.
예제 입력 1
2 3 2 10 3
예제 출력 1
1 2
$N=3$, $L=2$일 때 제곱근 수열은 3, 1 1개다.
$N=10$, $L=3$일 때 제곱근 수열은 10, 3, 1과 10, 2, 1 2개다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호