Độ phức tạp về lý thuyết là đúng, nhưng bài này time khá chặt nên cần tối ưu 1 số thứ. Không biết IT có thể pass được ko nhưng thông thường thì IT có hằng số trong độ phức tạp cao hơn so với BIT. Ngoài ra phép mod cũng làm chậm khá nhiều.
Mình cũng không hiểu lí do PS phải xiết time những bài dễ như thế này để làm gì.
Cùng độ phức tạp nlogn cả mà không accept nổi
Mình nhớ còn một bài khác đề bài tương tự thế này, mặc dù giá trị số khá nhỏ nhưng bạn phải rời rạc hóa lại mới accept được