Se citesc doua numere naturale “x” și “n”.Calculați ultima cifră a numărului x la puterea n. trebuie sa fac in peudocod si inca nu am invata cu for si while, am nevoie urgent !!!!!
Răspunsuri la întrebare
citeste x,n
|-daca n%4=0 atunci
| scrie (x%10*x%10*x%10*x%10)%10
|_
|-daca n%4=1 atunci
| scrie x%10
|_
|-daca n%4=2 atunci
| scrie (x%10*x%10)%10
|_
|-daca n%4=3 atunci
| scrie (x%10*x%10*x%10)%10
|_
|-daca n=0 atunci
| scrie 1
|_
|-daca n=1 atunci
| scrie x%10
|_
citește x, n
ux ← x%10
┌daca ux = 0 atunci
│ u ← 0
└■
┌daca ux = 1 atunci
│ u ← 1
└■
┌daca ux = 2 atunci
│ ┌daca n%2 = 0 atunci
│ │ ┌daca (n/2)%2 = 0 atunci
│ │ │ u ← 6
│ │ │altfel
│ │ │ u ← 4
│ │ └■
│ └■
│ altfel
│ ┌daca ((n+1)/2)%2 = 0 atunci
│ │ u ← 8
│ │altfel
│ │ u ← 2
│ └■
└■
┌daca ux = 3 atunci
│ ┌daca n%2 = 0 atunci
│ │ ┌daca (n/2)%2 = 0 atunci
│ │ │ u ← 9
│ │ │altfel
│ │ │ u ← 1
│ │ └■
│ └■
│ altfel
│ ┌daca ((n+1)/2)%2 = 0 atunci
│ │ u ← 7
│ │altfel
│ │ u ← 3
│ └■
└■
┌daca ux = 4 atunci
│ ┌daca n%2 = 0 atunci
│ │ u ← 6
│ │altfel
│ │ u ← 4
│ └■
└■
┌daca ux = 5 atunci
│ u ← 5
└■
┌daca ux = 6 atunci
│ u ← 6
└■
┌daca ux = 7 atunci
│ ┌daca n%2 = 0 atunci
│ │ ┌daca (n/2)%2 = 0 atunci
│ │ │ u ← 1
│ │ │altfel
│ │ │ u ← 9
│ │ └■
│ └■
│ altfel
│ ┌daca ((n+1)/2)%2 = 0 atunci
│ │ u ← 3
│ │altfel
│ │ u ← 7
│ └■
└■
┌daca ux = 8 atunci
│ ┌daca n%2 = 0 atunci
│ │ ┌daca (n/2)%2 = 0 atunci
│ │ │ u ← 6
│ │ │altfel
│ │ │ u ← 4
│ │ └■
│ └■
│ altfel
│ ┌daca ((n+1)/2)%2 = 0 atunci
│ │ u ← 2
│ │altfel
│ │ u ← 8
│ └■
└■
┌daca ux = 9 atunci
│ ┌daca n%2 = 0 atunci
│ │ u ← 1
│ │altfel
│ │ u ← 9
│ └■
└■
scrie u