Вывести число последовательностей удовлетворяющих условию

@Konsyello · Регистрация: 27.10.2013

Author24 — интернет-сервис помощи студентам

Последовательность из l целых чисел b1, b2, ..., bl (1 ≤ b1 ≤ b2 ≤ ... ≤ bl ≤ n) называется хорошей, если каждое число делит без остатка следующее число в последовательности. Более формально, bi делит bi+1 для всех i (1 ≤ i ≤ l - 1). Вам даны n и k, найдите количество хороших последовательностей длины k.

Формат входных данных: В первой строке записаны два целых числа через пробел n,k (1 ≤ n, k ≤50).
Формат выходных данных: Выведите единственное целое число — количество хороших последовательностей длины k
Если задаю числa n=3,k=2 работает, а вот на остальных случаях ничего не получается
Кажется у меня неправильно работает часть кода определяющая хорошую последовательность.

C++

#include <iostream>
using namespace std;
int n=0,m=0;
int N,K;
int X[100];
int b[100];
void Generate(int k)
{
    int y=0;
   if(k==K)
    {
        for(int i=0;i<=K-1;i++){
            std::cout<<X[i]<<" ";
            b[i]=X[i];
          }
            std::cout<<"\n";
         for(int i=0;i<K-1;i++)
         if(b[i+1] % b[i] == 0){
            cout<<"YES\n";
         n++; //количество хороших последовательностей
         }
    }
 
  else
  {
   for(int j=0;j<N;j++)
        {
            X[k]=j+1;
            Generate(k+1);
       }
    }
}
 
int main()
{
    N=3;
    K=2;
    Generate(0);
    cout<<"((("<<n;
 
}

Хотелось бы улучшить алгоритм, но пока ничего в голову не приходит

@_Ivana · 18.04.2015, 23:21

Не сдерживайте ваше желание улучшить алгоритм непонятность в условии и верен ли алгоритм

@_Ivana 4817 / 2278 / 287 Регистрация: 01.03.2013 Сообщений: 5,947 Записей в блоге: 28
	18.04.2015, 23:21	2
	Не сдерживайте ваше желание улучшить алгоритм непонятность в условии и верен ли алгоритм 0