👤
a fost răspuns

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ăspuns :

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

|_

Rayzen

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