| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MAXNUM - MAXNUM |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/maxnum
Cho 2 số nguyên dương N, P <= 30000. Tìm số M lớn nhất thỏa mãn P^M là ước của N!
Input
Gồm 2 số nguyên dương N và P
Output
Ghi ra duy nhất 1 kết quả của bài toán. Test luôn đảm bảo có nghiệm
Example
Input: 7 3 Output: 2
| Được gửi lên bởi: | Minh^^ |
| Ngày: | 2011-07-06 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
hide comments
|
||||||||
|
2014-11-26 15:31:03 Sue
Bài này ko cần số lớn đâu, mk chạy toàn div mod thôi à :v Sau 6 lần WA thì lần thứ 7 đã AC vs 0.04s :))) Last edit: 2014-11-26 16:22:56 |
||||||||
|
2014-08-20 17:36:14 livw
Duc M. Pham có thể tụi nó tạo ra 1 cái mảng hằng nxn chứa hết đáp án rồi tụi nó chỉ việc lấy kq ra -> o(n) tam 10^-8 giây =))) |
||||||||
|
2014-07-13 05:52:38 anonymous
minh do thiet, lam hoai moi ra.... debug het sai tu thuat toan den sai trong dung nham bien :v oai |
||||||||
|
2014-06-26 08:17:22 Duc M. Pham
Các bạn làm thế nào mà time chạy 0.00-0.01 nhiều vậy @@ mình chạy đến 0.97s |
||||||||
|
2014-03-01 12:22:06 Hồ Tuấn Kiệt
Nhớ có trường hợp nếu không tìm ra m thì m=0, chỉ có cái lỗi này mà WA. |
||||||||
|
2014-03-01 10:05:34 Hồ Tuấn Kiệt
@Hoài ICTU Sàng Eratosthenes, nhưng đổi lại tí đoạn bỏ các bội của số nguyên tố, thay vì gán là false thì phân tích nó ra luôn. |
||||||||
|
2014-02-18 14:08:06 dũng
sao cu bi nzec the k biet |
||||||||
|
2013-11-08 02:19:27 Phạm Mạnh Hưng
toàn chạy quá lâu. Có cách nào tối ưu cho việc đếm số mũ của các số nguyên tố của N! không |
||||||||
|
2013-08-07 03:00:18 Nguyễn Ngọc Thái
ai làm đúng 100 cho xin ít test đi... |
||||||||
|
2013-06-09 15:17:49 Hồ Sỹ Thành
@dyn: đề ghi rõ là N,P <=30000 rồi @Đức: đừng hỏi vớ vẩn thế chứ, PS đã ghi rõ là đề đảm bảo có nghiệm, vì vậy không bao giờ có chuyện P=1 @.: bạn đọc kỹ đề nhé P/S: Bài này dùng hàm xử lý số nguyên lớn pk nhỉ? |
||||||||
RSS