分治

今天学分治-初步，还需要努力啊

洛谷p1226 快速幂

经典模版，Pascal时也打过，不多说。

#include<bits/stdc++.h>
using namespace std;
long long b,p,k,t,s;
int main()
{
	scanf("%lld%lld%lld",&b,&p,&k);
	printf("%lld^%lld mod %lld=",b,p,k);
	t=b%k;s=1;
	while(p>0)
	{
		if(p%2==1)s=s*t%k;
		t=t*t%k;
		p/=2;
	}
	printf("%lld",s);
	return 0;
}

洛谷p2759 奇怪的函数

数论涉及，二分答案

#include<bits/stdc++.h>
using namespace std;
long long n,x,l,r,mid;
bool check(long long temp)
{
	if((1LL*temp*log10(temp)+1)>=n)return true;
	return false;
}

int main()
{
	scanf("%lld",&n);
	l=0;
	r=n;
	while(l+1<r)
	{
		mid=(l+r)/2;
		if(check(mid))r=mid;
		else l=mid;
	}
	if(check(l))printf("%lld",l);
	else printf("%lld",r);
	return 0;
}

计划：麦森数（数论相关，高精度乘法需要温习），p2678跳石头（打到一半），p1908逆序对