題目連結: http://ppt.cc/YglR
題意:
給 T 個查詢，每個查訽是 (x1, y1), (x2, y2) 四個整數。
問在像下面這樣的矩陣當中，(x1, y1), (x2, y2) 之間的子矩陣的元素和
-> +y
1 2 5 10 17 26
4 3 6 11 18 27
9 8 7 12 19 28
16 15 14 13 20 29
25 24 23 22 21 30
36 35 34 33 32 31
|
v
+x
如果答案超過 10 位數，則印 "..." 然後接上末 10 位數字，否則就直接印出該數字
T <= 10^5, 1 <= xi, yi <= 10^9

我的直覺你需要對你求出來的式子去做 mod 10^10 化簡不過因為還沒能仔細算有些東西可能不那麼容易...(例如你式子裡的分母如果是偶數那就沒這麼簡單了)啊我好像看懂你問題了...那就估計範圍吧估一下這個答案到底有沒有超過 10^10 去判斷

用double同步做一次，然後因為怕誤差mod 10^11這個是後來看到別人這樣寫，比賽的時候直接java大數了所以大數應該ok，可能是你寫版本的不夠快XD

謝謝兩位 我試試看 XD