in the world line 1.048596%
「雪啊。」
「雪是紅色的。」
像壞掉的復讀機一樣，梓川咲太只能把閃爍的思緒斷斷續續的說出來。
「這，是夢吧。」
從口中滑出的卻是這樣的話。
回過神的時候，天空即將被冰冷黑暗的天空吞沒，而自己已經站在湘南台站附近的圖書館的門口。那是第一次遇見櫻島**的地方，是一切的開端。
無所謂了，已經沒有可以稱為家而能回去的地方了。就在梓川咲太開始自暴自棄的躺在地上任由黑暗吞噬的時候。
眼前突然出現了穿著白大褂的年輕女子，在昏暗的路燈下，隨風飄揚的似乎是紅色的秀髮。
「不要去輕易的改變過去。」開口便是這麼難懂的話。
「打個比方，對於乙個長度為n，所有元素都為0的數列。每次操作都選取乙個位置，使得從這個位置往後都變成1,4,9,16...i^2 」
「不可思議啊，為什麼我一直在，為什麼你們，一直在讓我做這種數學題。」梓川咲太快瀕臨崩潰了。
「為了拯救櫻島**和牧之原翔子。這樣的理由夠充分嗎？」那位女子的一句話，讓咲太的精神從深海下看到一束光。
「你能計算出經過這麼多次操作以後變得面目全非的數列的和嗎？」
「不可隨便改變過去，就剛才那個比方來說，如果有很多次這樣的操作，那麼這個數列的和也很難計算吧。」
「可你現在就是面臨這個問題哦。計算出那個數列的和，你一定能夠知道答案。」這是只有擁有確信的心的人才能說出來的話。
「算出來以後呢。」梓川咲太還需要最後一塊拼圖。
「去找牧之原翔子吧，一切因她而始，也必定一切因她而終。」
時間的流動在慢慢的將咲太喚回現實。
「許多失敗了的未來，無法挽回的過去，但是肯定在這之後，會有連線到......」
熟悉的話語再次傳來。但話語的主人已經消失在夜空裡。
input
第一行輸入乙個數字t(t<=10)表示資料有多少組；
每一組資料第一行包含兩個整數n(1<=n<=1e9)，q(q<=5e4),分別表示數列的長度以及操作的個數。
接下來的q個數按照操作的時間順序給出每次操作選擇的位置.
output
輸出乙個數字表示這個數列的和，由於答案可能很大，所以你需要將答案mod 123456789。
sample input
sample output
/*
*@author: stzg
*@language: c++
*/#include #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define debug
using namespace std;
typedef long long ll;
const int n=100000;
const ll mod=123456789;
const double pi = acos(-1.0);
const double exp = 1e-8;
const int inf = 0x3f3f3f3f;
int t,n,m,q;
int a[n+100];
ll cal(ll x)
int main()
ans = (ans%mod)+mod;
ans %= mod;
printf("%lld\n", ans);
}//cout << "hello world!" << endl;
return 0;
}
不學習的日子感覺很的空虛
真的是兩天不學習就會感到很空虛啊！七期的哥哥姐姐都畢業了，八期也有十幾個畢業生，所以這次的假期長了一點。我們是從20號到26號一共七天。因為已經畢業一年了，所以這次放假沒什麼事，主要就是回家看看爸媽。22號到家，老爸老媽都在家，老媽見到我的第一句話就是 怎麼這麼胖了？自從畢業後每天的生活就是坐在電腦...
不學習的日子感覺很的空虛
真的是兩天不學習就會感到很空虛啊！七期的哥哥姐姐都畢業了，八期也有十幾個畢業生，所以這次的假期長了一點。我們是從20號到26號一共七天。因為已經畢業一年了，所以這次放假沒什麼事，主要就是回家看看爸媽。22號到家，老爸老媽都在家，老媽見到我的第一句話就是 怎麼這麼胖了？自從畢業後每天的生活就是坐在電腦...
不學習的日子感覺很的空虛
真的是兩天不學習就會感到很空虛啊！七期的哥哥姐姐都畢業了，八期也有十幾個畢業生，所以這次的假期長了一點。我們是從20號到26號一共七天。因為已經畢業一年了，所以這次放假沒什麼事，主要就是回家看看爸媽。22號到家，老爸老媽都在家，老媽見到我的第一句話就是 怎麼這麼胖了？自從畢業後每天的生活就是坐在電腦...