Rezolvare completă PbInfo #2260 dinamica02

Se consideră un număr natural nenul N.

Cerința

Să se determine numărul de cuvinte de lungime N formate doar din litere mici și cu proprietatea că nu pot exista trei litere alăturate identice. Pentru că acest număr poate fi foarte mare, se va determina modulo 777013.

Date de intrare

Programul citește de la tastatură numărul N.

Date de ieșire

Programul va afișa pe ecran numărul de cuvinte modulo 777013.

Restricții și precizări

  • 1 ≤ N ≤ 1 000 000
  • Cuvintele baaad și deeeeef au trei litere alăturate egale, pe când abbaa și xxyyxx nu au.

Exemplu

Intrare

2

Ieșire

676

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema dinamica02:

#include <bits/stdc++.h>
#define P 777013
using namespace std;

int main()
{
    int n, x, y, z, i;
    cin >> n;
    x = 26;
    y = 26 * 26;
    if (n == 1)
    {
        cout << x << "\n";
        return 0;
    }
    if (n == 2)
    {
        cout << y << "\n";
        return 0;
    }
    for (i = 3; i <= n; i++)
    {
        z = 25 * (x + y) % P;
        x = y;
        y = z;
    }
    cout << z << "\n";
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #2260 dinamica02

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2260 dinamica02 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!