Задача на динамику или комбинаторику - C++ - Ответ 1904731

#include <windows.h>
#include <string.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
int main()
{
    char ch;
    long i,N,K,step = 1;
    int nCount = -1;
    char str[19];
    char buf[9];
    char num[9];
    do
    {
        printf("Enter numbers:\r\n");
        scanf("%[^\n]",str);
        sscanf(str,"%u %u",&N,&K);
        sprintf(buf,"%u",pow(10,K));
        
        for(i = 1; i < N; i+=step)
        {
            sprintf(num,"%u",i);
            if(strstr(num,buf))
            {
                nCount++;
                if(step == 1)
                    step = pow(10,K);
            }
        }
        printf("from 1 to %u %d numbers with square %u\r\n",N,nCount + 1,K);
        printf("[Y/N] Y - Enter new numbers\r\n");
        ch = getch();
    }
    while(toupper(ch) == 'Y');
    return 0;
}