{"code":"squares","name":"Đếm hình vuông (THT TQ 2013)","description":"#Bài 1 THT bảng B, năm 2013\r\n\r\nCho một bảng hình vuông kích thước $n \\times n$ được chia thành lưới ô vuông đơn vị, các vị trí\r\nđỉnh của các ô vuông đơn vị được gọi là các mắt lưới. Người ta muốn đếm số lượng những hình\r\nvuông thỏa mãn hai điều kiện sau:\r\n+ Mỗi cạnh hình vuông phải song song với một trong hai cạnh bảng.\r\n+ Cả 4 đỉnh của hình vuông phải nằm tại vị trí của các mắt lưới.\r\n\r\n![enter image description here][1]\r\n\r\nVí dụ với bảng kích thước $3 \\times 3$ ta có thể đếm được $14$ hình vuông thỏa mãn hai điều kiện\r\ntrên.\r\n\r\nVì số lượng hình vuông đếm được có thể rất lớn nên em chỉ cần cho biết kết quả là số dư của\r\nphép chia: số lượng hình vuông đếm được chia cho $2013$.\r\n\r\n\r\n#### Input\r\nSố nguyên dương $n (n \\le 10^{18})$\r\n\r\n#### Output\r\nSố lượng hình vuông tìm được $\\mod 2013$.\r\n\r\n\r\n  [1]: https://i.imgur.com/ojX4rVB.png","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}