Submit solution

Points: 200.00 (partial)
Time limit: 2.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho hai số nguyên dương N và X. Yêu cầu: Tìm số nguyên dương K lớn nhất sao cho (N!)⋮ XK.

Input:
  • Gồm một dòng duy nhất chứa hai số nguyên dương N và X (N ≤ 1015,X ≤ 1012 ).
Output:
  • In ra kết quả bài toán.
Ví dụ:
INPUT
Copy
5 2
OUTPUT
Copy
3
Giới hạn:
  • 25% số điểm có N,X ≤ 10;
  • 25% số điểm khác có N,X ≤ 1000;
  • 50% số điểm còn lại không giới hạn gì thêm.

Comments

Please read the guidelines before commenting.


There are no comments at the moment.