首页 > 代码库 > hdu 2576 Another Sum Problem
hdu 2576 Another Sum Problem
题目大意:求前n项和的前n项和。
数学推导题,f(n)=n*(n+1)*(n+2)/6
推导思路如下:
#include"cstdio" #include"cstring" #include"cmath" #include"cstdlib" #include"iostream" #include"algorithm" #include"queue" using namespace std; int main() { int t; cin>>t; while(t--) { __int64 n,ans=0; scanf("%I64d",&n); ans=(n*(n+1))%(20090524*6); //这里因为下面要除以6所以这里先乘个6! ans=(ans*(n+2)/6)%20090524; printf("%I64d\n",ans); } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。