TÌM MAXNAM VÀ TRANG RẤT THÍCH NHỮNG BÀI TOÁN LIÊN QUAN ĐẾN CON...

Bài 5. Tìm maxNam và Trang rất thích những bài toán liên quan đến con số. Trong một lần Nam đố Trang: Bạn hãy chọn cho mình hai số nguyên dương bất kỳ n và m (2 ≤ n, m ≤ 10

⁹

) mình sẽ tính ra được số nguyên dương k lớn nhất sao cho n!=123...n chia hết cho m

^k

. Trang không tin và nghĩ ra các con số để thử Nam. Hãy viết chương trình giúp Trang kiểm tra xem Nam tính kết quả có chính xác không nhé.Dữ liệu: Nhập từ file văn bản BAI5.INP, gồm một dòng duy nhất chứa 2 số nguyên dương N, M cách nhau một dấu cách.Kết quả: In ra file văn bản BAI5.OUT số nguyên K tìm được. Ví dụ:

BAI5.INP

BAI5.OUT

6 6

2

Chú ý: Kết quả được chấm qua 6 test, mỗi test đúng được 0,25 điểm:



2 test có 𝑛 ≤ 10, 𝑚 ≤ 1000



2 test có 𝑛 ≤ 500, m là số nguyên tố



1 test có 𝑛 ≤ 10

⁹

, m≤ 10

⁶



1 test có 𝑛 ≤ 10

⁹

, m≤ 10

⁹

...HẾT...

-

Thí sinh không được sử dụng tài liệu

-

Giám thị không giải thích gì thêm

Họ và tên thí sinh:... Số báo danh:...

Chữ ký của giám thị 1:...Chữ ký của giám thị 2:...

-3-