1645
2014-03-23 21:41:58
2
floor(n^2/11)의 의미를 살펴봅시다.
n^2을 11로 나누어 나온 몫과 나머지를 p,q라 하면 n^2=11p+q로 나타낼 수 있습니다.
양변을 11로 나누면 우변의 q/11부분이 소숫점 자리이므로 floor(n^2/11)=p가 됩니다.
즉 구하려는건 p들의 합입니다.
구하는 방법이 여러가지가있겠지만 저는 이렇게 구하고 싶네요. 걍 n^2의 2014까지의 합을 구합니다. 그러면 이건 몫 p들의 합에 11을 곱한 것 더하기 나머지 q들의 합입니다.
나머지 q들은 11자리 주기를 가지고 규칙성있게 나옵니다.
1, 4, 9, 16...의 나머지를 살펴보면, 1,4,9,5,3,3,5,9,4,1,0,..이 반복됩니다.
따라서 1+4+9+5_....+1+0까지의 합을 계속 반복하면 됩니다.
아까 구한 n^2 합에서, 방금 구한 나머지 q들을 빼면 문제는 다 푼거나 다름없죠. 빼고 남은건 p들의 합에 11을 곱한 것이니, 11을 두 번 나눠주면 됩니다.