1. Máy tính bỏ túi Việt Nam
  2. Đồng dư thức, tìm số theo điều kiện
  3. Đồng dư thức

Tìm số dư trong phép chia sau 197334^2014 cho 793


1

3

Áp dụng tính chất đồng dư nhé ( các bạn nhớ làm bài chi tiết,không ghi đáp án,không ghi 2 hay 3 dòng.

Tìm số dư trong phép chia 1973342014 cho 793.Thank !

1 trả lời:

1

Ta có, theo mod 793 : 
197334 đồng dư 670 
197334^3 đồng dư 670^3 đồng dư 304 (1) 
197334^9 đồng dư 304^3 đồng dư 60 (2) 
(1),(2) -> 197334^12 đồng dư 304.60 đồng dư 1 
-> 197334^60 đồng dư 1 (3) 
(1),(3) -> 197334^63 đồng dư 304.1 = 304 
Vậy số dư cần tìm là 304.

đúng không ?

#1: ngày 11/08/2016
471

Thêm bình luận