May Lunchtime 2015

NWAYS: Number of Ways

K8£ã

Devu 3ŒÆpÆ|ÜÆ"¦uyOŽl:(c, d)r :(a, b) •Yêš~k "z˜

Ú·‚Œ±Y²½öç†/r˜‡ü •Ý§ ØU–¯Ó˜‡:üg"‡¦l:(c, d)
:(a, b) ÚêTЕabs(a − c) + abs(b − d)"
Devukü‡:8§:8A¥¹kX‹I•0§Y ‹Il1 N :":8B¥¹kX‹I
•K§Y ‹Il1 N :"ü‡:8©O¹kN ‡:"¦ŽOŽlB¥ z˜‡:r A¥
z˜‡: •Yê Ú"
Ï•‰YŒUš~Œ§Ñѧé1000000007 (J"

Ñ\‚ª

Ñ\êâ1˜1•¹˜‡ êT §L«êâ|ê"
z|êâ•k˜1•¹ü‡ êN ÚK"

ÑÑ‚ª

éuz|êâÑј1•¹ƒA ‰Y"

ê≌

• fêâ81£10©¤µ1 ≤ T ≤ 20, 1 ≤ N, K ≤ 1000

• fêâ82£10©¤µ1 ≤ T ≤ 20, 1 ≤ N, K ≤ 106

• fêâ83£80©¤µ1 ≤ T ≤ 10000, 1 ≤ N, K ≤ 106

~êâ

Ñ\

2
2 2
4 5

ÑÑ

8
236

1
 May Lunchtime 2015

êâ)º

31˜| ~¥§
l(0,1) (2,1) •Yê•1"
l(0,2) (2,2) •Yê•1"
l(0,1) (2,2) •Yê•3"
l(0,2) (2,1) •Yê•3"
‰Y•8"

ž•

1¦

Problem Setter: Amit Pandey

Problem Tester: Sergey Kulik
Translated by: Gedi Zheng