1.22 double P6685 可持久化动态仙人掌的直径问题，强制类型转换

题目：给定 n,mn,m，求有多少个正整数 x，使得 x^m≤n。

第一个：
#include<stdio.h>
#include<string.h>
#include<math.h>
long long Pow(long long n, long long k, long long m)
{
	long long t = 1;
	for (int i = 1; i <= m; i++)
	{
		if ((t= t*k)>n)
			return 1;
	}
	return 0;
}
int main()
{
	long long n, m, t = 1,r,tmp = 1;
	scanf("%lld%lld", &n, &m);
	r = n;
	long long mid = (t + r) / 2;
   while(1){
	   tmp = Pow(n,mid, m);
	if (tmp==0)
	{
		t = mid + 1;
		if (Pow(n,t, m)==1)
		{
			printf("%lld", t - 1);
			goto end;
		}
	}
	else
	{
		r = mid - 1;
		if (Pow(n,r, m)==0)
		{
			printf("%lld", r);
			goto end;
		}
	}
	mid = (t + r) / 2;
}
	end:return 0;
}

 问题：自写了一个函数求阶乘，一开始无穷例举到n的m次方，耗时很长，ws的建议下用了二分法

即取中间数 mid,求出mid的m次方比较，继续二分......但还是耗时长了，出现了TLE问题 

---

第二个：
#include<stdio.h>
#include<math.h>
int main()
{
	long long n, m;
	int x = 1;
	scanf("%lld%lld", &n, &m);
	while (pow(x,m) <= n)
		x++;
	printf("%d\n", x-1);
	return 0;
}

 问题：while (pow(x,m) <= n)原来是while (pow(x,m) < n)，这样当等于是会少算一次

后来这样：while (（long long)pow(x,m) <= n)出现了TLE问题，ws解释：

double最多能到10^308，pow返回的是double，所以它的返回值很可能会超出longlong的范围，超出longlong范围的数强制转化为longlong的话如果超出一倍以内，它就会变成负数，可能x的时候它还是<=n的，到了x+1的时候，它就超过longlong范围了，那就变成了负数，负数也是<=n的所以他就一直循环下去了，因为一直是负数。 

而while (pow(x,m) <= n)，会强制类型转换的，声明的时候声明的是long long型的，然后pow应该是(double,double)型，那在里面他会自己强制类型转换为double的，然后与n比较的时候是n又转为double型

---

ws的代码：
#include<stdio.h>
#include<math.h>
int main(){
	int m,n;
	scanf("%d%d",&n,&m);
	printf("%d",(int)pow(n,1.0/m));
	return 0;
}

很简洁就对了！！！