Một phương pháp tìm dư của phép chia số a^n cho b (với n và b khá lớn)

Một phương pháp tìm dư của phép chia số a^n cho b (với n và b khá lớn)

  Tìm dư của phép chia số 12345678 cho 92027.
 
 
Phương pháp:
  1. Ta phân tích số n=5678 thành dạng 2a + 2b + 2c + 2d + 2e + 2f + 2x  bằng cách sử dụng Hệ đếm để chuyển số 5678 trong hệ đếm 10 sang số trong hệ đếm nhị phân. Tuỳ theo bài toán, số ở trên mũ có thể nhiều hơn.
  2. Khi đó
  3. Ta lần lượt tìm dư của phép chia từng thừa số cho M=92027, lần lượt gán kết quả vào biến nhớ A, B, C, D, E, F, x. 
  4. Tiếp theo ta tìm dư của phép chia tích ABCDEFx cho M. Để tránh bị tràn bộ nhớ ta sẽ thực từng cặp:
    A.B, C.Ans, D.Ans, E.Ans, F. Ans, x.Ans.
    Giá trị cuối cùng sẽ là đáp số.

Thao tác trên máy tính  VINACAL 680EX PLUS và 570 ES PLUS

Bấm MENU  3 rồi nhập số 5678  bấm phím log (BIN

 
Quan sát chữ số bên phải của số nhị phân, số đầu tiên là luỹ thừa 0, số thứ hai là luỹ thùa 1, số thứ ba là luỹ thừa 2, v.v... và chỉ lấy số 1:
 
 
Vậy: 
 
Ta gán số 92027 vào M và  1234 vảo Ans  (lưu ý có thứ tự).   
 
 
12342^1     (chú ý số sau là bình phương của số trước) 

  (số sau là bình phương của số trước) .
 
 
Từ luỹ thừa 3 sang luỹ thừa 5 ta nhấn = hai lần rồi mới lưu vào D  (lần đầu nhấn dấu = lần sau SHIFT STO D)     

 

Từ luỹ thừa 5 sang luỹ thừa 9 ta nhấn = bốn lần rồi mới lưu vào E  (lần đầu nhấn dấu = ba lần, lần sau SHIFT STO E)       nhấn = một lần rồi sau đó SHIFT STO x 
 
Bây giờ tìm dư của phép chia tích cho M bằng cách thực hiện từng cặp.
 
.    

 

 

Vậy dư của phép chia số 12345678 cho 92027 là 88206.

 

theo thời gian thực (chậm rãi, có thể dừng, có thể tua lại). Các bạn nên xem trên Youtube và FullScreen để hình ảnh rõ nét.

 

← Bài trước Bài sau →