HDU 6182 A Math Problem

最新推荐文章于 2022-02-25 23:41:44 发布

兴趣使然彡

最新推荐文章于 2022-02-25 23:41:44 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签：数水

本文链接：https://blog.youkuaiyun.com/weixin_42731211/article/details/82261275

HDU 专栏收录该内容

4 篇文章

订阅专栏

博客围绕ACM题目（http://acm.hdu.edu.cn/showproblem.php?pid=6182）展开，题意涉及数论和快速幂，可采用暴力解法。作者写题时曾担心数据爆掉，后发现无需担忧，直接暴力求解即可。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6182

题意：数论，快速幂，暴力即可。

汗颜。。。写题时一直担心爆掉，结果网上一看，根本不用担心， $k^{k}$ 最多取 $15^{15}$ ， $16^{16}$ 已经大于 $10^{18}$ ，直接暴力即可。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,m;
	while(~scanf("%lld",&n))
	{
		long long k=0,ans;
		for(long long i=1;i<=15;i++)//16^16>10^18
		{
			ans=i;
			for(int j=1;j<i;j++)
				ans*=i;
			if(ans<=n)
				k++;	
		}			
		printf("%lld\n",k);
	}
return 0;
}