CSQ - Đếm ô vuông
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.5s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
- Có một lưới ô vuông cạnh ~N~ được tạo bởi ~N×N~ ô vuông đơn vị (cạnh bằng ~1~).
- Hỏi trong hình vuông đó ta đếm được bao nhiêu hình vuông khác nhau?
Input
- Dòng duy nhất chứa số tự nhiên ~N (1 \le N \le 10^9)~.
Output
- Số tự nhiên duy nhất là kết quả bài toán sau khi chia dư cho ~10^9 + 7~.
Sample
Input #1
2
Output #1
5
Input #2
5
Output #2
55
Bình luận