Submission #659089

Source Code Expand

mod=1000000007
def pow(i,j):
	ret=1
	while j>0:
		if j%2==1:
			ret=(ret*i)%mod
		i=(i*i)%mod
		j//=2
	return ret
w,h=map(int,raw_input().split())
a=1
for i in xrange(w-1):
	a=(a*(w+h-2-i))%mod
b=1
i=w-1
while i>1:
	b=(b*i)%mod
	i-=1
ret=(a*pow(b,mod-2))%mod
print ret

Submission Info

Submission Time
Task C - 経路
User fiord
Language Python (2.7.3)
Score 101
Code Size 289 Byte
Status AC
Exec Time 139 ms
Memory 3396 KB

Judge Result

Set Name Sample Dataset1 Dataset2 All
Score / Max Score 0 / 0 50 / 50 50 / 50 1 / 1
Status
AC × 2
AC × 12
AC × 24
AC × 35
Set Name Test Cases
Sample s0.txt, s1.txt
Dataset1 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, s0.txt
Dataset2 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, s0.txt, s1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, s0.txt, s1.txt
Case Name Status Exec Time Memory
000.txt AC 59 ms 3252 KB
001.txt AC 57 ms 3380 KB
002.txt AC 57 ms 3392 KB
003.txt AC 59 ms 3384 KB
004.txt AC 60 ms 3384 KB
005.txt AC 58 ms 3380 KB
006.txt AC 58 ms 3384 KB
007.txt AC 56 ms 3268 KB
008.txt AC 57 ms 3380 KB
009.txt AC 57 ms 3376 KB
010.txt AC 55 ms 3376 KB
011.txt AC 58 ms 3376 KB
012.txt AC 57 ms 3268 KB
013.txt AC 59 ms 3396 KB
014.txt AC 55 ms 3256 KB
015.txt AC 58 ms 3380 KB
016.txt AC 58 ms 3388 KB
017.txt AC 58 ms 3372 KB
018.txt AC 58 ms 3388 KB
019.txt AC 59 ms 3372 KB
020.txt AC 58 ms 3380 KB
021.txt AC 56 ms 3308 KB
022.txt AC 120 ms 3388 KB
023.txt AC 125 ms 3384 KB
024.txt AC 126 ms 3384 KB
025.txt AC 59 ms 3384 KB
026.txt AC 66 ms 3384 KB
027.txt AC 121 ms 3388 KB
028.txt AC 109 ms 3376 KB
029.txt AC 103 ms 3388 KB
030.txt AC 99 ms 3384 KB
031.txt AC 122 ms 3380 KB
032.txt AC 139 ms 3256 KB
s0.txt AC 57 ms 3252 KB
s1.txt AC 61 ms 3376 KB