Mọi người giải giúp bài này với. nhớ là phải chuẩn đấy

công nhận, cách đó ngắn, hay hơn nhiều.
cảm ơn mọi người rất nhiều!

Trích dẫn:

---

Gửi bởi hai_bk

Ý tưởng trên của anh thô sơ vậy thôi, Có ý tưởng khác tinh tế hơn là dùng quy hoạch động. dò ngược thôi :D
Ví dụ D=7, K=5 --> Tận cùng là 7. Do 7*5=35--> số tiếp theo là 5 --> tận cùng là 57
57*5=285--> số tiếp theo sẽ là 8 (tự suy nghĩ tại sao)... ---> 857*5=4285--> số tiếp theo là 2 -->........ cứ như vậy cho đến khi bài toán dừng hoặc nó lặp lại tuần hoàn thì kết luận không có đáp án
Cần check thử ví dụ khác nhé D=9, K=4--> tận cùng là 9. 9*4=36--> tiếp theo là 6!
69*4= 276--> tiếp theo là 7. 769*4=3067--> tiếp theo sẽ là 0
0769*4=3076--> tiếp theo là 3. --> 30769*4= 123076--> tiếp theo phải là 2 --> 230769*4= 923076--> ở đây nhận thấy lặp lại số 9--> kết luận số cần tìm là 230 769 :D Xong!
Sơ sơ thế phần còn lại bạn nào làm thì suy nghĩ để tối ưu hóa thêm, chắc tối ưu thêm thì không cần dùng đến số lớn đâu (cài đặt thư viện số lớn chắc cũng mất kha khá thời gian rồi) :D

---

bạn ơi! hay thật, mình không phương pháp này. ngốc thật.
cho mình hỏi là bài toán này bạn xuất phát từ những bài như thế nào để mình rút ra vậy? hay là do suy luận toán học luôn thế?

Nếu bạn học về lập trình và biết cách tư duy Tin học theo Toán học thì bạn hoàn toàn có thể suy luận ra :D