ȘIR

Time limit: 0.1s Memory limit: 64MB Input: sir.in Output: sir.out

Mare matematician, Micul Gates studiază următorul șir de numere: 1n1^n, 3n3^n, 5n5^n, 7n7^n, 9n9^n, 11n11^n, \dots

Cerință

  1. Să se determine cifra unităților numărului de pe poziția kk din șir.
  2. Să se determine suma cifrelor unităților primelor kk numere din șir.

Date de intrare

Pe prima linie a fișierului de intrare sir.in se găsește numărul cc al cerinței, care poate fi doar 11 sau 22. Pe a doua linie se găsesc două numere naturale nenule, nn și kk, separate printr-un spațiu, cu semnificația din enunț

Date de ieșire

Pe prima linie a fișierului de ieșire sir.out se va găsi valoarea determinată conform cerinței.

Restricții și precizări

  • 1n,k1 000 0001 \leq n, k \leq 1 \ 000 \ 000;
  • Pentru cerința 1, se acordă 3232 de puncte;
  • Pentru cerința 2, se acordă 6868 de puncte. Pentru 1212 puncte, avem n=1n=1.

Exemplul 1

sir.in

1 
2 3

sir.out

5

Explicație

Cerinta este 11, n=2n=2, k=3k=3.
Numerele din șir sunt: 121^2, 323^2, 525^2, 727^2, \dots.
Al treilea număr din șir este 525^2, adică 2525 și are cifra unităților 55.

Exemplul 2

sir.in

2
6 10

sir.out

50

Explicație

Cerința este 22, iar n=6n=6, k=10k=10.
Primele 1010 numere din șir sunt: 161^6, 363^6, 565^6, 767^6, 969^6, 11611^6, 13613^6, 15615^6, 17617^6, 19619^6.
Suma cifrelor unităților este formată din 1+9+5+9+1+1+9+5+9+1=501+9+5+9+1+1+9+5+9+1=50.

Log in or sign up to be able to send submissions!