Se consideră algoritmul:

citeşte  k , n;
s = 0;
for (i1 = 1 ; i1 ≤ k ; i1++)
  for (i2 = 1 ; i2 ≤ i1 ; i2++)
    for (i3 = 1 ; i3 ≤ i2 ; i3++)
      ........................................
        for (in = 1 ; in ≤ in-1 ; in++)
          s = s + in;
scrie s;
stop.

Cerința

Să se scrie un program care implementează algoritmul de mai sus.

Date de intrare

Fișierul de intrare implementare.in conține două numere naturale nenule k şi n separate printr-un spaţiu, cu semnificaţiile de mai sus.

Date de ieșire

Fișierul de ieșire implementare.out va conține pe prima linie restul împărţirii valorii s, calculate de algoritm, la 666013.

Restricții și precizări

1 ≤ k , n ≤ 50000

Exemplu

implementare.in

3 2

implementare.out

Explicație

k=3 şi n=2.
Prima instrucţiune for se execută pentru toate valorile contorului său i1 cuprinse între 1 şi 3 şi algoritmul va conţine exact 2 instrucţiuni for imbricate.
A doua instrucţiune for se execută pentru toate valorile contorului său i2 cuprinse între 1 şi i1 şi calculează prima dată 1 apoi 1+2 şi în final 1+2+3.
Suma totală calculată de algoritm este 10.

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 Implementare:

citeşte  k , n;
s = 0;
for (i1 = 1 ; i1 ≤ k ; i1++)
  for (i2 = 1 ; i2 ≤ i1 ; i2++)
    for (i3 = 1 ; i3 ≤ i2 ; i3++)
      ........................................
        for (in = 1 ; in ≤ in-1 ; in++)
          s = s + in;
scrie s;
stop.

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 #717 Implementare

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #717 Implementare 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!

Rezolvare completă PbInfo #717 Implementare