несложная динамика)
#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.
Объяснение:
Поделитесь своими знаниями, ответьте на вопрос:
Ваня шифрует слова, записывая вместо каждой буквы её номер в алфавите(без пробелов номера букв указаны в таблице: а 1 е 6 й 11 о 16 у 21 ш 26 э 31 б 2 ё 7 к 12 п 17 ф 22 щ 27 ю 32 в 3 ж 8 л 13 р 18 х 23 ъ 28 я 33 г 4 з 9 м 14 с 19 ц 24 ы 29 д 5 и 10 н 15 т 20 ч 25 ь 30 варианты ответов 1)1526 2)30204 3)32026 4)4127 некоторые шифровки можно расшифровать не одним например, 1326 может означать "авбв", а может-"авх", а может "лх"олько одна из них расшифровывается единственным найдите её и расшифруйте. результат расшифровки запишите в качестве ответа.
Второй подходит, так как нет буквы под цифрой ноль. Значит он читается, как 30, 20, 4 = ЬТГ.
Третий вариант: из-за нуля первая не Ю (32), а 3, 20, а потом 26 или 2 и 6.
Четвёртый вариант: буквы 41 нет, значит 4, 12, 7 либо 4, 1, 27 либо 4, 1, 2, 7.
Правильный ответ второй.