題目背景
za果然是半吊子水平，竟然選了乙個最肥的pikachu做小夥伴。經過實戰za發現這只pikachu戰鬥水平並不高，但是體重很可觀。於是za打算將其往卡比獸方向培養。
其實這只極度肥胖的pikachu也不算很能吃，但不知道為什麼連喝水都能胖。這個問題困擾了za很久，終於經過徹夜的冥想，za終於發現其中的奧秘了！（廣大吃貨朋友的福音）
原來這只pikachu的消化系統很有問題，吃下的食物會在肚子裡不斷累積增加體重，且會隨著時間的增長成倍增加！
即設pikachu初始體重為w，那麼當第1秒吃了重量為p1的食物後，1s後pikachu體重變為w+p1；第2秒又吃了重量為p2的食物，則2s後pikachu的體重為w+p1*2+p2。
za的數學學得很糟糕，不能準確的計算他的pikachu當前重量。小夥伴們，幫幫忙算一算吧！
第一行：pikachu的初始體重w
第二行：pikachu吃東西持續的時間n（1<=n<=30000）
第三行：包含n個整數pi，代表pikachu每一秒吃的食物的重量。由於pikachu實在太胖了，za把食物重量控制在乙個小範圍內。（0<=pi<=4）
注：za作為訓練師中的業界良心，保證pikachu的體重不會超過int範圍，不會被撐死。
pikachu在每一秒後的體重input：14
1 2 3 4
output：
2 5 11 21
第1s：1 + 1*1；
第2s：1 + 1*2 + 2*1；
第3s: 1 + 1*3 + 2*2 + 3*1;
第4s：1 + 1*4 + 2*3 + 3*2 + 4*1；
za#include
#include
int wt[30001]=,p[30001]=;
void f(int n,int m,int v)
wt[n]+=v;
}}int main()
f(i,n,w);
for(i=0;i1;i++)
printf("%d\n",wt[n-1]);
return
0;}
BIT琪露諾的完美演算法教室 3 初上征途的za
題目背景 勵志成為全宇宙第一的口袋妖怪大師 咦？的za終於要踏上了他的旅程。za匆匆忙忙地從大木博士那裡拿了幾個精靈球，從關都地區的真新鎮出發了。沒走幾步，za來到了神奇的皮卡丘森林，眼前躺滿了琳琅滿目的皮卡丘們 好姿勢，請自行腦補 由於是新手，za並不知道哪只皮卡丘的個體值比較高，只好認為其中最肥...
琪露諾的算術教室
time limit 1000ms memory limit 65536kb 給出乙個非負整數a，將這個數字的最低位移動到最高位 原來的最高位變為次高位，次低位變成最低位 得到非負整數b，發現b恰好是a的k倍。現給出a的最低位的值n，和倍數k，求最小的非負整數b。第一行輸入乙個正整數t 1 t 10...
琪露諾的完美算數教室 的統計I
問題描述 眾所周知，琪露諾 cirno 是幻想郷 中首屈一指的天才，可以說 就是她的代名詞。然而如今，她遇到了乙個和 有關的難題。你能幫助她麼？題目是這樣的，給出兩個數 a 和 b 0 a b 10 10000 求 a 到 b 之間 包括a和b 的數字中，有多少個數字是包含9的 例如 19，910 ...