/*
hdu 2576 Another Sum Problem
1^2+2^2+3^2... n(n+1)(2n+1)/6
公式很好推
n(n+1)(n+2)/6
但是爲什麼需要先/2然後再/3呢?求解答
*/
#include<stdio.h>
#define N 20090524
int main()
{
__int64 t,a,ret;
scanf("%I64d",&t);
while(t--)
{
scanf("%I64d",&a);
a=a%N;
ret=(a*(a+1))/2%(N*3);
ret=(ret*(a+2))/3%N;
printf("%I64d\n",ret);
}
return 0;
}
hdu 2576 Another Sum Problem 水題
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
HDU-1205(喫糖果)
hpulw
2020-07-08 12:17:52
【hdoj 1164】Eddy's research I
Tiramicrystal
2020-07-08 09:49:59
伊甸園日曆遊戲(vijos--1004)
X维
2020-07-08 09:20:48
找規律·Number Game ZOJ - 3346
吾之奉先
2020-07-08 06:28:56
LeetCode題解(1431):擁有最多糖果的孩子(Python)
长行
2020-07-08 05:30:43
LeetCode題解(1413):逐步求和得到正數的最小值(Python)
长行
2020-07-08 05:30:38
loj#2325. 「清華集訓 2017」小 Y 和恐怖的奴隸主 (矩陣快速冪優化概率dp)
bestFy
2020-07-08 05:07:32
closed-form solution 是啥
Drdajie
2020-07-08 05:05:11
AI筆記: 數學基礎之定積分的性質
Johnny丶me
2020-07-08 03:49:20
AI筆記: 數學基礎之方向導數的計算和梯度
Johnny丶me
2020-07-08 03:49:20
AI筆記: 數學基礎之定積分的引例與定義
Johnny丶me
2020-07-08 03:11:45
深度之眼《數據基礎訓練營》筆記
ME_Seraph
2020-07-08 00:56:51
24小時熱門文章