Bài này e tính hàm luỹ thừa trong log(p), mà khi chạy test lớn trong lúc nhân 2 xâu với nhau thì nó chạy rất lâu. Có cách nào nhân 2 xâu để nó không TLE không ?
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Thay vì cài số lớn bằng xâu, bạn có thể cài số lớn bằng mảng số nguyên. Cài đặt không phức tạp hơn mà hiệu quả hơn nhiều.
Khi bạn cài số lớn bằng số nguyên, thì có thể tối ưu bằng cách 1 phần tử của mảng lưu nhiều chữ số. Ví dụ số 123456789, mỗi phần tử của mảng lưu 3 chữ số thì nó thành:
- a[1] = 123
- a[2] = 456
- a[3] = 789
--> tốc độ nhanh gấp 3 lần.
Thế khi nhân nó có giống nhân xâu với xâu không ?