Submission #26459583

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
N,P = gets.to_i,998244353
AB = $<.map{|ln| ln.split.map(&:to_i) }.transpose
D = [1]+[0]*3000
a0 = b0 = 0
AB.each{|a,b|
  s = D[a0..[b0,a-1].min].sum
  (a..b).each{|a|
    D[a] = s = (s+D[a])%P
  }
  D.fill 0,b+1..b0
  a0,b0 = a,b
}
a,b = AB[-1]
p D[a..b].sum%P
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N,P = gets.to_i,998244353
AB = $<.map{|ln| ln.split.map(&:to_i) }.transpose
D = [1]+[0]*3000
a0 = b0 = 0
AB.each{|a,b|
	s = D[a0..[b0,a-1].min].sum
	(a..b).each{|a|
		D[a] = s = (s+D[a])%P
	}
	D.fill 0,b+1..b0
	a0,b0 = a,b
}
a,b = AB[-1]
p D[a..b].sum%P

Submission Info

Judge Result