Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n – на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:
F(1) = 1; F(2) = 5;
F(n) = 7·F(n - 2) -5·(n - 1), при n > 2.

Чему равно зна­че­ние функ­ции F(6)? В от­ве­те за­пи­ши­ толь­ко число.

#include <iostream>

typedef long long   ll;

using namespace std;

bool ll_is_valid(ll t, ll N, ll x, ll y)

{

return  t / x + (t - x) / y >= N;

}

ll f(ll N, ll x, ll y)

{

   ll R = 1;

   while (!ll_is_valid(R,N,x,y)) R *= 2;

ll L = R / 2;

while(R - L > 1)

{

 ll M   =   (L + R) / 2;

 if (!ll_is_valid(M,N,x,y)) {L = M;}

 else {R = M;}

}

return  R;

}

int  main()

{

ll N,x,y;

cin >> N >> x >> y;

if(x > y) swap( x, y );  

cout << f(N, x, y) <<  std::endl;

}

алгоритм — это предназначенное для конкретного исполнения точное описание последовательности и действий, направленных на решение поставленной .

свойства алгоритма.

дискретность — разделение алгоритма на последовательность шагов.

результативность — получение из исходных данных результата за конечное число шагов.

массовость — возможность применения алгоритма к большому количеству различных исходных данных.

детерминированность (определенность) — исполнитель должен выполнять команды алгоритма в строго определенной последовательности.

выполнимость и понятность — алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке.