Submission #52360736

Source Code Expand

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

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

Submission Info

Judge Result