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