F. Defender of Childhood Dreams

使得长度大于等于$k\{k\}$的路径包括至少2种颜色，也就是说只要考虑长度为$k\{k\}$的路径。

长度为$k\{k\}$的分为一组，相邻点的边染上1，组内的路径最长是$k-1\{k-1\}$

长度为$k\ast 2\{k*2\}$的分为一组，属于同一组内的两个点间还没有染色的边都染上颜色 2，颜色全为2的路径，最长为$k-1\{k-1\}$：第一组的点走到第二组，一直走到第$k\{k\}$组。

同理，长度为$k\ast 3\{k*3\}$的分为一组，属于同一组内的两个点间还没有染色的边都染上颜色 3

所以最少需要${}_{k}n\{\backslash log\; \_kn\}$种颜色。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e6+7,mod=998244353 ;
int main() {
	cin.sync_with_stdio(false), cin.tie(nullptr),cout.tie(nullptr);
	int n,k;
	cin>>n>>k;
	int m=k,ans(1);
	while(m<n) m*=k,++ans;
	cout<<ans<<'\n';
	for(int i=0;i<n;++i) {
		for(int j=i+1;j<n;++j) {
			int x=i,y=j,d(0);
			while(x!=y) {
				x/=k,y/=k;
				++d;
			}
			cout<<d<<' ';
		}
	}
	return 0;
}