xupt2017 I 威爾遜的無底胃

2021-08-02 01:38:04 字數 806 閱讀 3399

突然心血來潮,就想著把當時校賽的題再看看,總覺得就做出來乙個有點煩

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 18  

解決: 8 [

提交][

狀態][

討論版]

被惡魔傳送到荒島的科學家威爾遜歷經艱苦學會了造船並且準備航海,但是在他出海的時候卻被惡魔下了詛咒:威爾遜的胃變成了無底洞,每到乙個島嶼他都會第一時間將島上的漿果吃完。

經過一段時間的航海探險,威爾遜發現了乙個規律:當他到第x(x>1)個島嶼時,島上的漿果總數總比第x-1個島嶼多x個(在第乙個島時,威爾遜只發現了乙個漿果)。而且每個島嶼上的漿果品種不同,提供的能量也不同,第y個島嶼上的漿果能夠提供y乘以島上漿果總數的能量。

現在威爾遜想知道當他準備離開第n個島時,他通過吃漿果總共獲取了多少能量。這個數有可能很大,對1000000007取模並輸出出來。

第一行為乙個正整數t(1≤t≤2*10^5),表示有t組資料。

接下來t行,每行有乙個正整數n(1≤n≤10^6)含義如題中所述。

輸出t行,每行乙個整數代表威爾遜獲得的總能量。

212

17

ac**

#includeint a[1000000]=; 

int mod=1000000007;

int main(void)

scanf("%d",&m);

while(m--)

return 0;

}

XUPT 新生賽題目總結

xupt 新生賽題目總結 簡單的結構體排序,唯一要注意的是資料範圍 時間不能超過o nlogn 因此使用快排。在講這道題前先簡單介紹一下博弈論題目特點 1.兩名選手,交替進行預先規定好的操作 2.在任何情況下,合法操作只取決於情況本身,與選手無關 3.遊戲失敗的最終判定往往是選手無法進行合法操作了 ...

TTMS劇院票務管理系統 xupt

雖然課設已經過去很久 但還是想來說說這個第一次寫的比較大的程式,整體難度其實並不高,就是專案進行到後期時多檔案之間的聯絡做要花費些時間 首先來說說我們團隊實現了哪些功能 基於linux系統完成專案 可移植性較高 刪去shell指令碼檔案可在win10下執行 專案手冊上功能實現全部 嚴格按照三層架構 ...

物件導向部分 201

小夥伴們,還在為不知道怎麼下手而頭疼嗎,我們程式競賽協會來幫你們啦 啦啦啦。另外,如果有對程式設計含有濃厚興趣的同學,我們隨時歡迎你們的加入喲 策劃 譚兆飛 程式設計 管懷文 協助 一號人員要求給她打碼 乾脆二號也打碼好了o o 其實只是提供了題目啦 物件導向部分 201 include inclu...