L
lamdetien36
Chia N số đó thành N div 2013 nhóm. Mỗi nhóm có tổng đồng dư khi chia 2013 (chính xác là dư 1342). Ta tính (1342 * N div 2013) mod 2013.Ừa ừa, bài 1 đó)
N=123456789 =='' sao mà tính vậy được
Bài 2 thì làm trâu bò ăn được 2-> 3 test đầu à
Còn lại N mod 2013 số. Những số này có tổng đồng dư với 1^2+2^2...(N mod 2013)^2 khi chia 2013. N mod 2013 ta tính riêng.
Sau đó cộng 2 kết quả trên lại rồi mod 2013 là ra.
Đối với N = 123456789 thì tính như trên bằng vài vòng FOR. Còn N = 123456789123456789 thi cũng tính theo cách trên nhưng kểt hợp với Excel / Calculator
Bài 2 thì phải tính bằng phi hàm Euler, cái này hại não vô đối
Bài 3 cuối cùng cũng xong, chặt với thêm giới hạn nữa, mệt quá
Last edited by a moderator: