快速幂

利用分治，加快幂的求值，模板题中这篇代码过不去。

#include<bits/stdc++.h>
#define ri register int
#define ull unsigned long long
#define ll long long
using namespace std;
ull n,m;
ll cnt;
ull ksm(ll base,ull pow)
{
	ll res=1;
	while(pow)
	{
		if(pow&1)	res=res*base;
		else		base=base*base;
		pow>>=1;
	}
	return res;
}
int main()
{
	scanf("%lld%lld",&n,&m);
	for(ri i=1;i<=n;i++)
	{
		if(ksm(i,m)<=n)	cnt++;
		else			break;
	}
	printf("%lld",cnt);
}