, 05 2020 . 13:02
+
FasterHarder: ! )
:
: A(i) = A(i - 2) + k * A(i - 1); A(1) = 0, A(2) = 1.
: ( 1 40) ( 1 ). , .
:
1 7, 8
2 10, 8
1000000 30, 1
--------------------------------------
, , . . . long double - . = 1 -1.
:
#include
using namespace std;
long int F(const long long int pa, const long int pk)
{
if(pa == 1)
return 0;
if(pa == 2)
return 1;
return (F(pa - 2, pk) + pk * F(pa - 1, pk));
}
void main(void)
{
setlocale(LC_ALL, "");
long long int k, m;
cin >> k >> m;
cout << F(m, k) % 10 << endl;
cin.get();
cin.get();
return;
}
, ...
, ?
, ?) 1 )
https://forum.sources.ru/index.php?showtopic=420974&view=findpost&p=3842584
