- 求根号2的精确值
const double eps=1e-5;
double f(double x)
{
return x*x-2;
}
double solve(double left,double right)
{
double mid;
while(right-left>eps)
{
mid=(right+left)/2;
if(f(mid)>0)
right=mid;
else
left=mid;
}
return mid;
}
- 快速幂
//快速幂
typedef Long Long LL;
LL FF(LL a,LL b,LL m)
{
if(b==0)
return 1;
if(b%2==1)
return a*FF(a,b-1,m)%m;
else
{
LL temp=FF(a,b/2,m);
return temp*temp%m;
}
}