LightOJ 1282

最新推荐文章于 2020-07-26 12:58:47 发布

敬宅神社

最新推荐文章于 2020-07-26 12:58:47 发布

阅读量332

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/qq_20743237/article/details/45849505

版权

数论专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题意：

求 n 的 k 次方的前 3位数和后三位数；

后三位直接快速幂去摸；

前三位：( n^ k / 10^ ? )

可以直接 Lg(n) * k - int (Lg(n) * k )

得出的是 N ^ K的除 10 ^ y后的小数对 10 取对数的结果 ans；

这时候反过来 pow （10， ans ）得到这个数

再 * 100 解决了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<cmath>
#define lson l , m, rt << 1
#define rson m+1, r, rt << 1|1
#define INF 0x7fffffff
const int maxn = 1e6 + 131;
const int MOD  = 10000007;
typedef long long LL;
typedef unsigned long long ULL;
using namespace std;
LL  PowMod(LL a, LL b, LL mod)
{
	LL ret = 1;
	while(b) {
		if(b & 1) ret = ret * a % mod;
		a = a *a % mod;
		b >>= 1;
	}
	return ret;
 } 

LL Pow2(LL a , LL b) {
	double s = log10(double(a)) * b - int(log10(double(a)) * b);
	s = pow(10,s);
	return s * 100;
}
int main() {

	int T;
	scanf("%d",&T);
	for(int kase = 1; kase <= T; kase++) {
		LL n,k;
		scanf("%lld%lld",&n,&k);
		LL x1  = Pow2(n,k);
		LL x2  = PowMod(n,k,1000);
		printf("Case %d: %03lld %03lld\n",kase,x1,x2);
	}
	return 0;
}