HDU1060 数论

最新推荐文章于 2019-03-17 18:37:08 发布

原创最新推荐文章于 2019-03-17 18:37:08 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用C++解决大数尾数计算问题的方法，通过将问题转化为N*log10(N)的形式，避免了整数溢出。利用log10函数计算对数，再通过pow函数和floor函数精确获取大数的尾数部分。

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

注意会发生溢出，用long long

思想：转换成N*log10(N)

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 0x3f3f3f
int main()
{		
	int T;
	cin >> T;
	while(T--)
	{	
		ll n;
		cin >> n;
		double t1=(double)n*(log10((double)n));
		double t2=t1-(ll)t1;
		cout << (floor)(pow(10.0,t2))<< endl;
	}
	return 0;
}