Gửi bài giải

Điểm: 1,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Dạng bài

Cho hai số nguyên số dương N và X. hỏi có bao nhiêu số nguyên dương Y thỏa mãn hai điều kiện sau:


• Y ≤ N;


• X Y là một số chính phương.


Input: gồm hai dòng:


• Dòng đầu tiên chứa số nguyên dương N (N ≤ 10~18~);


• Dòng thứ hai chứa số nguyên dương X ( X ≤ 10~9~);


Output: Ghi ra một số nguyên là số lượng số nguyên dương Y thỏa mãn yêu cầu đề bài.


Ràng buộc:


• 60% số test tương ứng với 60% số điểm có N < 10~6~.


• 20% số test tương ứng với 20% số điểm có X < 10~6~


• 20% số test còn lại tương ứng với 60% số điểm không có ràng buộc gì thêm.


Ví dụ:


TIMSO3.inp TIMSO3.out Giải thích


40 3 3 Y có thể là những giá trị sau: 3, 12, 27.


                    3*3 = 3~2~
                    3*12= 6~2~
                    3*27= 9~2~

20 23 0 Không có giá trị nào của Y thỏa mãn.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.