qwb又遇到了一道題目：
有乙個序列，初始時只有兩個數x和y，之後每次操作時，在原序列的任意兩個相鄰數之間插入這兩個數的和，得到新序列。舉例說明：
初始：1 2
操作1次：1 3 2
操作2次：1 4 3 5 2
…… 請問在操作n次之後，得到的序列的所有數之和是多少？
多組測試資料，處理到檔案結束（測試例數量<=50000）。
輸入為一行三個整數x，y，n，相鄰兩個數之間用單個空格隔開。（0 <= x <= 1e10, 0 <= y <= 1e10, 1 < n <= 1e10）。
對於每個測試例，輸出乙個整數，佔一行，即最終序列中所有數之和。
如果和超過1e8，則輸出低8位。（前導0不輸出，直接理解成%1e8）
1 2 2
找規律 同餘定理
很容找找到規律 (x
+y)×
(3n+
1)/2
除法無法適用於同餘定理 但是有 (a
b)mo
dc=a
mod(
b∗c)
/bmo
dc以下寫法注意快速冪裡的mod m
應該為2*m 還是這個公式，不過當然有mod m的寫法
#include
typedef long long ll;
const int m=1e8;
ll q_mod(ll a,ll b)
return ans;
}int main()
return
0;}
序列與並行 同步和非同步序列通訊
一 序列通訊中資料按位傳輸，即一次傳輸一位 二 並行傳輸中資料按位元組傳輸，即一次傳輸8位。三 優缺點 並行速度快，但造價高，內部的多根線纜同步較困 難，相互之間易產生干擾，在遠距離通訊中多用串 行通訊，計算機內部大多使用並行通訊。四 使用序列通訊的介面是序列介面，使用並行通訊的介面是並行介面。序列...
ZJCOJ qwb與神奇的序列（數論）
time limit 1 sec memory limit 128 mb submit 863 solved 94 submit status web board qwb又遇到了一道題目 有乙個序列，初始時只有兩個數x和y，之後每次操作時，在原序列的任意兩個相鄰數之間插入這兩個數的和，得到新序列。舉...
（思維）CSL 的神奇序列
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld csl 有乙個神奇的無窮實數序列，他的每一項滿足如下關係 對於任意的正整數 n 有 n k 0akan k w2 k 0nakan k w2 並且 a0 wa0 ...