Bạn nào trợ giúp bài này: nếu cài bằng chu trình euler thì giải quyết như thế nào? Vì có thêm cạnh trọng số âm

Độ bá đạo: http://vn.spoj.com/problems/VOSPOW/

Thuật toán của mình:

- kt = k^t mod phi(base)

- Sinh ra dãy A

- Duyệt hết dãy A: badao = (badao + ai^kt ) % base;

(Hàm mủ log(n))

Mà sao toàn 9 điểm hoài.

Mọi người ai 100 rồi xin chỉ thêm cách làm?

Bài này không biết có chấm sai kết quả truy vết không.

Nhờ mọi người kiểm tra giùm bài này:

http://ideone.com/ijy918

Bài này mình cài O(n^2) AC 100 tuy nhiên time lên đến 0.9s

Mình cài lại bằng chặt nhị phân thì đang có vấn đề:

Nhờ bạn nào chỉ giùm sai đâu:

http://ideone.com/dtFcLi

ai có kinh nghiệm từ 92.86 lên 100 xin chia sẻ?

Cài bignum bằng mảng

Mọi người cho ý kiến: mình dùng QHĐ kết hợp bignum trên mảng nhưng không qua nổi. Khoảng 0.8s

Có cách gì khác không vậy?