Program C++ untuk mencari pasangan jujukan yang memegang elemen minimum dan maksimum dalam jujukan

Andaikan kita mempunyai tiga nombor N, M dan K. Terdapat N baris mendatar dan M baris menegak. Kami akan menulis integer antara 1 dan K dalam setiap sel dan mentakrifkan jujukan A dan B supaya −

• untuk setiap i dalam julat 1 hingga N, A[i] ialah nilai Minimum semua elemen dalam baris i

• Untuk setiap j dalam julat 1 hingga M, B[j] ialah nilai maksimum semua elemen dalam lajur j

Kita perlu mencari kuantiti (A, B). Jika jawapan terlalu besar, hasil modulo 998244353 dikembalikan.

Jadi jika input ialah N = 2; M = 2, output akan menjadi 7 kerana (A[1], A[2], B[1], B[2]) boleh menjadi ( 1 ,1,1,1), (1,1,1,2), (1,1,2,1), (1,1,2,2), (1,2,2,2), ( 2 ,1,2,2) atau (2,2,2,2). .

Output

p := 998244353
Define a function power(), this will take a, b, and return (a^b) mod p
From the main method, do the following:
if n is same as 1, then:
   return power(K, m)
if m is same as 1, then:
   return power(K, n)
ans := 0
for initialize t := 1, when t <= K, update (increase t by 1), do:
   ans := (ans + (power(t, n) - power(t - 1, n) + p) mod p * power(K - t + 1, m)) mod p
return ans

Atas ialah kandungan terperinci Program C++ untuk mencari pasangan jujukan yang memegang elemen minimum dan maksimum dalam jujukan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!