Công thức toán và tính chất số học - Những thứ kỳ lạ trong Tin học (Phần 1)
I. Lời mở đầu
Xét bài toán sau đây: Tính giá trị biểu thức:
S=12+22+⋯+N2,với 1≤N≤109S = 1^2 + 2^2 + \cdots + N^2, \text{với }1 \le N \le 10^9
S=12+22+⋯+N2,với 1≤N≤109Đối với những ai đã tiếp cận với ngôn ngữ lập trình, hẳn ban đầu sẽ thấy bài toán này rất đơn giản. Chỉ cần chạy một vòng lặp biến iii với iii từ 111 tới N,N,N, rồi gán S=S+(i∗i)S=S+(i * i)S=S+(i∗i) là xong! Nhưng sự thật...
Algorithm
Viblo
2819
