数理論はループに対してのみ可能です（数学+ブロック+記憶）

トピックリンク：ここをクリック

トピックの主なアイデア：
与えられた$n、k$计計算関数数：
$$f（n、k）=\{\{\begin{array}{ll}1& ifk=0\\ {\sum }_{i=1}^{n個}\lceil LO{G}_2私\rceil F（\lfloor \frac{n個}{私}\rfloor 、k-1）& ifk\ge 1\end{array}$$
答えは$1e9+7$モジュロ

問題分析：
この式を分析すると、f（1、k）= 0（k≥1）f（1、k）= 0（k \ ge 1）であることが明らかです。$f（1、k）=0（k\ge 1）$ f（⌊ni⌋、k − 1）f（\ lfloor \ frac ni \ rfloor、k-$1$$）$
を見つけます$f（\lfloor \frac{n個}{私}\rfloor 、k-1)$ 中的 $\lfloor \frac{n個}{私}\rfloor$は典型的なブロックタイプであり、ブロックで処理できます$\lfloor \frac{n個}{私}\rfloor =1$このブロックサイズは$\frac{n個}{2}$、このプロパティを使用すると、f（n、k）f（n、k）を取得できます。$f（n、k）$ in$f（1、x）$はおよそ$lo{g}_{2}n$（調和系列）
したがって、$n\ge lo{g}_2（1e8）\ge$データへの答え$2$$7が$ある$0$
のため$n\le lo{g}_2（1e8）$ ⌈log2i⌉\ lceil log_2i \ rceilを列挙できます$\lceil LO{G}_{2}I\rceil$、処理ブロック使用$f（\lfloor \frac{n個}{私}\rfloor 、k-1）$、覚えるだけ+再帰的な解決策

詳細については、コードを参照してください。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<unordered_map>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
int read()
{
    
    
	int res = 0,flag = 1;
	char ch = getchar();
	while(ch<'0' || ch>'9')
	{
    
    
		if(ch == '-') flag = -1;
		ch = getchar();
	}
	while(ch>='0' && ch<='9')
	{
    
    
		res = (res<<3)+(res<<1)+(ch^48);//res*10+ch-'0';
		ch = getchar();
	}
	return res*flag;
}
const int maxn = 5e3+5;
const int mod = 1e9+7;
const double pi = acos(-1);
const double eps = 1e-8;
unordered_map<int,int>mp[27];
int f(int n,int k)
{
    
    
	if(k >= 27) return 0;
	if(mp[k].find(n) != mp[k].end())
		return mp[k][n];
	if(k == 0) return mp[k][n] = 1;
	else {
    
    
		int& tmp = mp[k][n];
		for(int i = 1;(1<<i) <= 2*n;i++)
		{
    
    
			int l = (1<<(i-1))+1,r = min(1<<i,n),rr;
			for(int j = l;j <= r;j = rr+1)
			{
    
    
				int pos = n/j;
				rr = min(r,n/pos);
				tmp = (tmp+1ll*i*(rr-j+1)%mod*f(pos,k-1))%mod;
			}
		}
		return tmp;
	}
}
int main()
{
    
    
	int n = read(),k = read();
	printf("%d\n",f(n,k));
	return 0;
}