首页 > 数列求和
头像 Free的午后
发表于 2020-12-02 11:36:47
数据量太大,直接用BigInteger运算,这个题目就是算区间内所有数的平方和,直接套公式1平方+2平方+...+加到n平方=n(n+1)(2n+1)/6 import java.util.*; import java.math.BigInteger; public class Main { 展开全文
头像 Bernard5
发表于 2020-08-08 07:29:13
12月初我连这种题目居然都做不出来。 首先完全平方数的求和公式 推导过程:https://www.zhihu.com/question/366792299 法4 倒序相加 T=int(input()) mod=1000000007 def f(n): return n* 展开全文