[问题] CF R152 Div.1 Problem E

楼主: paae0226 (paae0226)   2013-04-27 00:38:08
题目连结: 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
作者: LPH66 (-6.2598534e+18f)   2013-04-27 02:33:00
我的直觉你需要对你求出来的式子去做 mod 10^10 化简不过因为还没能仔细算有些东西可能不那么容易...(例如你式子里的分母如果是偶数那就没这么简单了)啊我好像看懂你问题了...那就估计范围吧估一下这个答案到底有没有超过 10^10 去判断
作者: seanwu (海恩)   2013-04-27 03:04:00
用double同步做一次,然后因为怕误差mod 10^11这个是后来看到别人这样写,比赛的时候直接java大数了所以大数应该ok,可能是你写版本的不够快XD
楼主: paae0226 (paae0226)   2013-04-27 13:10:00
谢谢两位 我试试看 XD

Links booklink

Contact Us: admin [ a t ] ucptt.com