Program C++ untuk mengira bilangan skema pewarnaan yang memenuhi dua syarat

Katakan kita mempunyai tiga nombor N, M dan K. Pertimbangkan terdapat N blok, disusun dalam satu baris. Kami mempertimbangkan dua cara pewarnaan berikut. Dua blok diwarnakan secara berbeza jika dan hanya jika blok diwarnakan dalam warna yang berbeza dalam dua cara berikut: -

• Untuk setiap blok, ia diwarnakan menggunakan salah satu warna M (tidak Semua warna mesti digunakan)

• Mungkin terdapat paling banyak K pasang blok bersebelahan berwarna dengan warna yang sama

Jika jawapan terlalu besar, modulo hasil 998244353 dikembalikan.

Jadi jika input ialah N = 3; M = 2; output akan menjadi 6 kerana kita boleh mewarna dalam format yang berbeza berikut: 112, 121, 122, 211, 212 dan 221. .

Atas ialah kandungan terperinci Program C++ untuk mengira bilangan skema pewarnaan yang memenuhi dua syarat. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!