cf914c 暴力+组合（枚举1000）

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>

using namespace std;

long long mod=1e9+7;
char ch[1005];

long long dp[1055];

int k;

long long f(long long x)
{
    if(dp[x]!=-1)
        return dp[x];
    else
    {
        if(x==1)
            return dp[x]=0;
        else
        {
            long long cnt=0;
            while(x>0)
            {
                int cur=x%2;
                cnt+=cur;
                x/=2;
            }
            return dp[x]=f(cnt)+1;
        }
    }
}

long long fac[1055];
long long afac[1055];

long long powd(long long a,long long b)
{
    long long ans=1;
    while(b>0)
    {
        if(b%2==1)
            ans=ans*a%mod;
        a=a*a%mod;
        b/=2;
    }
    return ans;
}

long long C(long long b,long long a)
{
    if