完全平方数的数列求和推导
数列求和
https://ac.nowcoder.com/acm/contest/2710/L
12月初我连这种题目居然都做不出来。
首先完全平方数的求和公式
推导过程：
https://www.zhihu.com/question/366792299
法4
倒序相加
T=int(input())
mod=1000000007
def f(n):
return n*(n+1)*(n*2+1)//6
for _ in range(T):
l,r=map(int,input().split())
ans=(f(r)-f(l-1))*3+r-l+1
print(ans%mod) 算法竞赛之路 文章被收录于专栏
整理、记录算法竞赛的好题
