несложная динамика)
#include <iostream>
#include <vector>
#include <map>
#include <cmath>
#include <queue>
#include <set>
using namespace std;
#define int long long
const int MAXN = 100,MAXK = 100;
int d[MAXN], d0[MAXN];
void solve(int n, int k)
{
d[1] = k-1;
d0[0] = 0;
for(int i = 2; i <= n; i++)
{
d[i] = (d[i-1]+d0[i-1])*(k-1);
d0[i] = d[i-1];
}
cout << d[n] + d0[n];
}
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,k;
cin >> n >> k;
solve(n,k);
}
program mtr1;
const N=10;
type iint:1..10;
matrix: array [iint,iint] of integer;
var a: matrix;
i,j: iint;
m:iint;
v:integer;
begin
readln (m);
randomize;
(* заполнение матрицы *)
for i:=1 to m do
for j:=1 to m do
a[i,j] := random(21)-10;
for i:=1 to m do
for j:=i to m do
begin
if i=j then
continue;
v:= a[i,j];
a[i,j] := a[j,i];
a[j,i] := v;
end;
for i:=1 m do
begin
for j:=1 to m do
write(a[i,j],' ');
writeln;
end;
end.
Объяснение:
Второй подходит, так как нет буквы под цифрой ноль. Значит он читается, как 30, 20, 4 = ЬТГ.
Третий вариант: из-за нуля первая не Ю (32), а 3, 20, а потом 26 или 2 и 6.
Четвёртый вариант: буквы 41 нет, значит 4, 12, 7 либо 4, 1, 27 либо 4, 1, 2, 7.
Правильный ответ второй.