cho k và n. với 2< n < k< 2^31 . hỏi n! có chia hết cho k không?
ai giúp em với ạ!
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Bạn phân tích số k ra thừa số nguyên tố, rồi kiểm tra thôi :v
kiểm tra như nào ạ. vì nếu phân tích k ra thừa số nt ví dụ nhiều số 2, nhiều số 3 nhiều số 5 .... thì kiểm tra như nào ạ? :((
Với số nguyên tố p, \(x =[ {n \over p}] + [{n \over p^2}] + [{n \over p^3}] +... \) thì n! chia hết cho p^x và không chia hết cho p^(x+1)
Dùng cái này để kiểm tra thôi