【高精度】高精度幂

最新推荐文章于 2022-05-05 15:30:47 发布

原创

最新推荐文章于 2022-05-05 15:30:47 发布 · 1.5k 阅读

5 ·

CC 4.0 BY-SA版权

问题 D: 【高精度】高精度幂

时间限制: 1 Sec 内存限制: 64 MB

题目描述

经过测试，修罗王发现打开魔法手铐的方法是需要求一个正整数a(1<a<10100)的N（1<N<108）次方，但只要求输出最后1000位（若不够1000位，则只输出实际位数，若超过1000位，即使首位为0也同样输出）。

输入

包含两个数字，即a和N。

输出

输出结果的最后1000位。

样例输入

复制样例数据

2 10

样例输出

注意c数组不能只取1000为万一第1000为为0不就舍掉了，到最后在输出1000位

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

int n;
char ans[2005];
int tot;

void solve(char p[], char a[]){
	int c[2005];
	memset(c, 0, sizeof(c));
	int lenp = strlen(p), lena = strlen(a);
	lenp = min