Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Vũ Hữu Phong

Câu 6. Tích chính phương – tichcp.* Cho trước số nguyên dương N (0< N≤ 1012). Yêu cầu: Tìm số nguyên dương K (K≥1) nhỏ nhất sao cho tích của K và N là một số chính phương. Dữ liệu vào: một số nguyên dương N. Dữ liệu ra: ghi số nguyên K tìm được. Ví dụ: input output 3 3 18 2 Ràng buộc

-Có 50% số test ứng với 𝑁 ≤ 10

-Có 50% số test ứng với 𝑁 ≤ 1012

Nguyễn Đăng Nhân
23 tháng 10 2023 lúc 14:06

#include <bits/stdc++.h>

using namespace std;
long long a[1000006];
long long n;
int main()
{
    for(int i=1;i<=1000006;i++){
        a[i]=i*i;
    }
    cin>>n;
    for(int i=1;i<=n;i++){
        if(a[i]%n==0){cout<<a[i]/n;break;}
    }
    return 0;
}

trần minh huy
26 tháng 8 lúc 16:26

pịa

 


Các câu hỏi tương tự
Trần Trung Hiếu
Xem chi tiết
Trần Trung Hiếu THCS Thá...
Xem chi tiết
le trung kien
Xem chi tiết
Thắng Huỳnh
Xem chi tiết
gấu trúc VN
Xem chi tiết
Lê Thanh Tùng
Xem chi tiết
thiên thanh
Xem chi tiết
Nguyễn Trường An
Xem chi tiết
Nguyễn Thy
Xem chi tiết