ural 1036

PRO IS HERE

一道比较简单的dp，比较恶心的是大数。。。

直接python AC掉，好开心，纪念一下

n,s=raw_input().split()n=int(n)s=int(s)if s%2 == 1:print 0else:s /= 2b=[]b.append([])a=[]for i in xrange(0,10):a.append(1)for i in xrange(10,s+1):a.append(0)b.append(a)for i in xrange(2,n+1):a=[]a.append(1)for j in xrange(1,s+1):a.append(0)for k in xrange(0,10):if j >= k:a[j] += b[i-1][j-k]#print a[j]b.append(a)print b[n][s]**2