Commit32602e4

authored

Create 629.py

1 parentb0d8f65 commit32602e4Copy full SHA for 32602e4

File tree

+12

-0

lines changed

+12

-0

lines changed

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+classSolution:`
	`2`	`+defkInversePairs(self,n:int,k:int)->int:`
	`3`	`+M=10**9+7`
	`4`	`+d= [0]+ [1]* (k+1)`
	`5`	`+forninrange(2,n+1):`
	`6`	`+new= [0]`
	`7`	`+forkinrange(k+1):`
	`8`	`+v=d[k+1]`
	`9`	`+v-=d[k-n+1]ifk>=nelse0`
	`10`	`+new.append( (new[-1]+v)%M )`
	`11`	`+d=new`
	`12`	`+return (d[k+1]-d[k])%M`

Comments

(0)