Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Bài 3: Tính xn
- Input: x,n nguyên dương (1 ≤ x ≤ 103, 1 ≤ n ≤ 1012)
- Output: Tính xn mod 104
[TBODY]
[/TBODY]
Mình có làm thuật toán đệ quy để tính [tex]x^{n}[/tex] nhưng mà không ra . Các bạn xem sai ở đâu giúp mk nhé cô giáo mk có bảo là thừa dấu ngoặc nhưng mk ko bt là thế nào giúp mk sửa với !
- Input: x,n nguyên dương (1 ≤ x ≤ 103, 1 ≤ n ≤ 1012)
- Output: Tính xn mod 104
Input | Output |
2 4 | 6 |
Mình có làm thuật toán đệ quy để tính [tex]x^{n}[/tex] nhưng mà không ra . Các bạn xem sai ở đâu giúp mk nhé cô giáo mk có bảo là thừa dấu ngoặc nhưng mk ko bt là thế nào giúp mk sửa với !