Submission #52352251

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
P,N,M,*A = 998244353,*$<.read.split.map(&:to_i)
T = Hash.new 0
A.each{|a|
  next if M<M.lcm(a)
  T.to_a.each{|k,v|
    T[k.lcm(a)] += v%P
  }
  T[a] += 1
}
p T[M]%P
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

P,N,M,*A = 998244353,*$<.read.split.map(&:to_i)
T = Hash.new 0
A.each{|a|
	next if M<M.lcm(a)
	T.to_a.each{|k,v|
		T[k.lcm(a)] += v%P
	}
	T[a] += 1
}
p T[M]%P

Submission Info

Judge Result