với đề bài n <= 2.10^9 thì nên để kiểu dữ liệu nào là đủ trong c++