tìm số dư của 1 số thực lớn co số nguyên

[chocolate1]

Bạn nào biết cách tìm số dư của phép chia 1 số thực khoảng 100 chữ số ( tất nhiên là ko có phần thập phân ) cho 1 số nguyên chỉ giùm mình với. Thankssss !

hix! cái tiêu đề kìa T.T : tìm số dư của phép chia 1 số thực lớn cho số nguyên !

[nthung]

Bạn nào biết cách tìm số dư của phép chia 1 số thực khoảng 100 chữ số ( tất nhiên là ko có phần thập phân ) cho 1 số nguyên chỉ giùm mình với. Thankssss !

Mình có ý tưởng đó là cậu sử dụng phép chia đa thức, coi mỗi số thực là 1 đa thức.

[chocolate1]

hix ! Cậu nói rõ hơn được ko ?

[hacker_mubaohiem]

- Là zầy nè bạn...Một số nguyên N có thể biểu diễn dưới dạng như sau
ví dụ: N = 1989 => N = 1*10^3 + 9*10^2 + 8*10^1 + 9*10^0;
- Sau đó chúng ta chia y như chia đa thức dậy!

- Để biểu diễn cách làm này bạn có thể dùng mảng một chiều hoặc dùng danh sách liên kết nếu có biết rồi...

* Nhưng có một cách làm nhanh zô cùng...mình nhớ mình đọc đâu rồi nè..để mình tìm lại xong reply nhé....
=>Chúc thành công!

[chocolate1]

số thực 100 chữ số: 678..... = 6*10^99 + 7*10^98 + 8*10^97 +....
Vậy thì 6*10^99 mod 7 = bao nhiêu ? T.T .

[anhtuyenbk]

Nói chung cái này mô phỏng theo cách chia tay là hay nhất