ZOJ-3793

最新推荐文章于 2018-06-10 23:50:35 发布

心之痕

最新推荐文章于 2018-06-10 23:50:35 发布

阅读量1k

点赞数

分类专栏： ZOJ 数学文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/28099435

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

数学

26 篇文章 0 订阅

订阅专栏

烟雾题。。前面讲的那些大堆最高位概率完全不用管，题意就是是求幂次方的最高位的数字，但不是输出100％正确的答案。用对数求出正确结果后处理下，保证50％的正确率就行。。奇数输出正确的结果，偶数的随便输出个错的

#include<stdio.h>
#include<math.h>

int main()
{
	int t, b, e, i;
	scanf("%d", &t);
	for (i = 0; i < t; i++)
	{
		scanf("%d %d", &b, &e);
		double res, temp;
		res = modf(e * log10(b), &temp);
		int r = pow(10, res);
		printf("%d\n", i & 1 ? r : (r + 1) % 9 + 1);
	}
	return 0;
}