MedieC++17

Colier cu vecini diferiți

Cerință

Determină numărul șirurilor de n culori din 1..k în care vecinii diferă și ultima culoare diferă de prima; pozițiile sunt etichetate, deci rotațiile se numără separat; pentru n=1 răspunsul este 0.

Date de intrare

Se citesc n și k.

Date de ieșire

Afișează numărul cerut.

Restricții

1 ≤ n ≤ 8; 1 ≤ k ≤ 4.

Exemple

2 EXEMPLE

Exemplul 1

Exemplul 1 pentru „Colier cu vecini diferiți”. Pozițiile formează un ciclu: ultima și prima sunt și ele vecine.Exemplul 1, reprezentat vizual. Pozițiile formează un ciclu: ultima și prima sunt și ele vecine.Mărește schema ↗

Date de intrare

3 2

Date de ieșire

0

Exemplul 2

Date de intrare

1 1

Date de ieșire

0
UN MIC IMPULS

Ai nevoie de un indiciu?

Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.

RÂNDUL TĂU

Trimite o soluție

Editor de cod

Se verifică autentificarea…

Deschide atelierul cu sugestii și teste locale în 4 limbaje →

Un pas, apoi următorul.Înapoi sus ↑