[問題] CF R152 Div.1 Problem E
看板Prob_Solve (計算數學 Problem Solving)作者paae0226 (paae0226)時間11年前 (2013/04/27 00:38)推噓2(2推 0噓 7→)留言9則, 3人參與討論串1/1
題目連結: 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 過
所以直接刻了一個大數扔上去，結果當然是豪邁地 TLE 了
這題因為四則我都有用到，想請問一下如果不真正地算出精準的答案下
怎麼看最後的這個答案是不是被 mod 過的？
先謝謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.235.49
推
04/27 02:33, , 1F
04/27 02:33, 1F
→
04/27 02:33, , 2F
04/27 02:33, 2F
→
04/27 02:33, , 3F
04/27 02:33, 3F
→
04/27 02:34, , 4F
04/27 02:34, 4F
→
04/27 02:34, , 5F
04/27 02:34, 5F
推
04/27 03:04, , 6F
04/27 03:04, 6F
→
04/27 03:12, , 7F
04/27 03:12, 7F
→
04/27 03:13, , 8F
04/27 03:13, 8F
→
04/27 13:10, , 9F
04/27 13:10, 9F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
