鏈接真的被這題坑慘了。。哎
題目：

“雪啊。”
“雪是紅色的。”
像壞掉的復(fù)讀機(jī)一樣，梓川咲太只能把閃爍的思緒斷斷續(xù)續(xù)的說(shuō)出來(lái)。
“這，是夢(mèng)吧。”
從口中滑出的卻是這樣的話。
回過(guò)神的時(shí)候，天空即將被冰冷黑暗的天空吞沒(méi)，而自己已經(jīng)站在湘南臺(tái)站附近的圖書(shū)館的門(mén)口。那是第一次遇見(jiàn)櫻島麻衣的地方，是一切的開(kāi)端。
無(wú)所謂了，已經(jīng)沒(méi)有可以稱為家而能回去的地方了。就在梓川咲太開(kāi)始自暴自棄的躺在地上任由黑暗吞噬的時(shí)候。
眼前突然出現(xiàn)了穿著白大褂的年輕女子，在昏暗的路燈下，隨風(fēng)飄揚(yáng)的似乎是紅色的秀發(fā)。
“不要去輕易的改變過(guò)去。”開(kāi)口便是這么難懂的話。
“打個(gè)比方，對(duì)于一個(gè)長(zhǎng)度為n，所有元素都為0的數(shù)列。每次操作都選取一個(gè)位置，使得從這個(gè)位置往后都變成1,4,9,16…i^2 ”
“不可思議啊，為什么我一直在，為什么你們，一直在讓我做這種數(shù)學(xué)題。”梓川咲太快瀕臨崩潰了。
“為了拯救櫻島麻衣和牧之原翔子。這樣的理由夠充分嗎？”那位女子的一句話，讓咲太的精神從深海下看到一束光。
“你能計(jì)算出經(jīng)過(guò)這么多次操作以后變得面目全非的數(shù)列的和嗎？”
“不可隨便改變過(guò)去，就剛才那個(gè)比方來(lái)說(shuō)，如果有很多次這樣的操作，那么這個(gè)數(shù)列的和也很難計(jì)算吧。”
“可你現(xiàn)在就是面臨這個(gè)問(wèn)題哦。計(jì)算出那個(gè)數(shù)列的和，你一定能夠知道答案。”這是只有擁有確信的心的人才能說(shuō)出來(lái)的話。
“算出來(lái)以后呢。”梓川咲太還需要最后一塊拼圖。
“去找牧之原翔子吧，一切因她而始，也必定一切因她而終。”
時(shí)間的流動(dòng)在慢慢的將咲太喚回現(xiàn)實(shí)。
“許多失敗了的未來(lái)，無(wú)法挽回的過(guò)去，但是肯定在這之后，會(huì)有連接到…”
熟悉的話語(yǔ)再次傳來(lái)。但話語(yǔ)的主人已經(jīng)消失在夜空里。
Input
第一行輸入一個(gè)數(shù)字T(T<=10)表示數(shù)據(jù)有多少組；
每一組數(shù)據(jù)第一行包含兩個(gè)整數(shù)n(1<=n<=1e9)，Q(Q<=5e4),分別表示數(shù)列的長(zhǎng)度以及操作的個(gè)數(shù)。
接下來(lái)的Q個(gè)數(shù)按照操作的時(shí)間順序給出每次操作選擇的位置.
Output
輸出一個(gè)數(shù)字表示這個(gè)數(shù)列的和，由于答案可能很大，所以你需要將答案mod 123456789。
Sample Input
1
3 2
3
1
Sample Output
14

首先，一個(gè)公式很重要：

還有一個(gè)很類似但是用不到的

數(shù)列an=1 2 3 …… n=n(n 1)/2
n(n 1)(n 2)/6是數(shù)列{an}的前n項(xiàng)和
(來(lái)源百度)

首先分析一下這題的數(shù)據(jù)不能暴力，不能打表，只能使用某種數(shù)學(xué)方法。上述公式就是求值。另外，分析題目，其實(shí)真正改變串串大小的值的是靠前的位置和后出現(xiàn)的位置。那么可以從后往前看，先標(biāo)記index為n 1,從后往前遍歷b的數(shù)值發(fā)現(xiàn)只有數(shù)值小于index時(shí)候會(huì)更新部分值。增加的就是兩個(gè)新舊點(diǎn)之間的距離長(zhǎng)度的平方之和。如果大于index肯定不會(huì)更新數(shù)值的。
思路雖然明確的，但是對(duì)于java這題很坑的。n*(n 1)(n 2)會(huì)超出long范圍，但是c 的int64可以用。如果Java的話可以考慮大數(shù)或者預(yù)處理。將除號(hào)除掉然后快速冪。
先把（n%mod）((n 1)%mod)處理了。然后再處理第三個(gè)，如果三個(gè)一塊依然超出long范圍。只能兩兩。
附上ac代碼（沒(méi)用大數(shù)）

import java.util.Scanner;public class Main {static long mod=123456789;public static void main(String[] args) {// TODO 自動(dòng)生成的方法存根Scanner sc=new Scanner(System.in);int t=sc.nextInt();for(int q=0;q<t;q ){long n=sc.nextLong();int m=sc.nextInt();long value=0;long a[]=new long[m 1];for(int i=0;i<m;i ){a[i 1]=sc.nextLong();}long index=n 1;for(int j=m;j>0;j--){if(a[j]<index){long len=index-a[j];long len1=len 1;long len2=(len*2 1);int q1=2;int q2=3;if(len%q1==0) {len=len/q1;q1=1;}if(len1%q1==0) {len1=len1/q1;q1=1;}if(len2%q1==0) {len2=len2/q1;q1=1;}if(len%q2==0) {len=len/q2;q2=1;}if(len1%q2==0) {len1=len1/q2;q2=1;}if(len2%q2==0) {len2=len2/q2;q2=1;}value =(((len%mod)*(len2%mod)%mod)*(len1%mod))%mod;value%=mod;index=a[j];//System.out.println(q1*q2 " " len2 " " len);}}value=(value%mod) mod;value%=mod;System.out.println(value);}}}

哎，?，都是淚。
如果對(duì)后端、爬蟲(chóng)、數(shù)據(jù)結(jié)構(gòu)算法等感性趣歡迎關(guān)注我的個(gè)人公眾號(hào)交流：bigsai

總結(jié)

以上是生活随笔為你收集整理的灰暗而空虚的景色β（数学思维题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。