写的比较差一点，不过还是贴出来吧a

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<malloc.h>
//全局变量计数的num
int num=0;
void chuli(int N,int K);

int main()
{
    int N,K;
    scanf("%d%d",&N,&K);
    chuli(N,K);
    return 0;
}

void chuli(int N,int K)
{
    //循环变量i
    int i=0;
    //定义一个指针s
    char* s;
    //动态分配空间
    s = (char*)malloc(sizeof(char)*(N+1));

    //初始化这个数组列如1010101010开始
    s[0]='1';
    for(int i=1;i<N;i++)
    {
        if(i%2==0)
            s[i]='1';
        else
            s[i]='0';
    }
    s[N] = '\0';

    //大循环
    while(1)
    {
        //遍历出一串字符数字
        for(i=N-1;i>=0;i--)
        {
            if((s[i]-'0'+1)==K)
            {
                s[i]='0';
                continue;
            }
            else
            {
                s[i]=s[i]+1;
                break;
            }
        }
        if(s[0]!='1') break;//首位改变就会跳出while循环
       
        //判断是否符合条件（相邻位不能同时为’0‘）
        for(i=0;i<N-1;i++)
        {
            if(s[i]!='0')
                continue;
            else
            {
                if(s[i]=='0'&&s[i+1]=='0')
                {
                    break;//不符合条件会提前跳出
                }
            }
        }
        //符合条件
        if(i==N-1)
        {
            num++;
        }
    }
    printf("%d",(num+1)*(K-1));
    //首位元素可以为1~（K-1）可以减少很多轮循环，num+1是因为第一个数肯定是符合条件的
    //之前初始化就是10101010格式的
}