Nội dung Bài tập
- Mã:
- smallestNumber
- Tên:
- Số nhỏ nhất
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4501104127
Một số chính phương là một số nguyên dương có thể biểu diễn dưới dạng bình phương của một số nguyên dương khác, ví dụ: 1, 4, 9, 25, ... là các số chính phương.
Cho số nguyên dương a, hãy tìm số nguyên dương b nhỏ nhất sao cho tích a*b là một số chính phương.
Ví dụ:
- Với
a = 5, thìsmallestNumber(a) = 5.
Giải thích: Vì5*5 = 25 = 52. - Với
a =12, thìsmallestNumber(a)= 3.
Giải thích: Vì12*3 = 36 = 62.
1 ≤ a ≤ 109.Output: long
Số nguyên dương
b nhỏ nhất để tích a*b là số chính phương.Ví dụ:
Input
Output
5
12
5
3
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...