Bài toán đơn giản nhưng hơi lộn xộn

[haibei]

Cách tính của mình cực phức tạp. Hoàn toàn toán học :
Số trận đấu là tổng phần nguyên của N (với N=1 tỷ) / luỹ thừa của 2. ( Định nghĩa phần nguyên học Phần nguyên – Wikipedia tiếng Việt)
Số trận đấu A = [N/2^1]+[N/2^2]+[N/2^3]+.....+[N/2^n] = N- [N/2^n] = N-1
Cách giải đơn giản hơn mình ko nghĩ ra

lại quá phức tạp rồi,các bạn khác cho cách giải đơn giản hơn đi.