求问，第32次CCF计算机软件能力认证第二题

题目背景

质数（又称“素数”）是指在大于 11 的自然数中，除了 11 和它本身以外不再有其他因数的自然数。

题目描述

小 P 同学在学习了素数的概念后得知，任意的正整数 𝑛n 都可以唯一地表示为若干素因子相乘的形式。如果正整数 𝑛n 有 𝑚m 个不同的素数因子 𝑝1,𝑝2,⋯,𝑝𝑚p1​,p2​,⋯,pm​，则可以表示为：𝑛=𝑝1𝑡1×𝑝2𝑡2×⋯×𝑝𝑚𝑡𝑚n=p1t1​​×p2t2​​×⋯×pmtm​​。

小 P 认为，每个素因子对应的指数 𝑡𝑖ti​ 反映了该素因子对于 𝑛n 的重要程度。现设定一个阈值 𝑘k，如果某个素因子 𝑝𝑖pi​ 对应的指数 𝑡𝑖ti​ 小于 𝑘k，则认为该素因子不重要，可以将 𝑝𝑖𝑡𝑖piti​​ 项从 𝑛n 中除去；反之则将 𝑝𝑖𝑡𝑖piti​​ 项保留。最终剩余项的乘积就是 𝑛n 简化后的值，如果没有剩余项则认为简化后的值等于 11。

试编写程序处理 𝑞q 个查询：

• 每个查询包含两个正整数 𝑛n 和 𝑘k，要求计算按上述方法将 𝑛n 简化后的值。

输入格式

从标准输入读入数据。

输入共 𝑞+1q+1 行。

输入第一行包含一个正整数 𝑞q，表示查询的个数。

接下来 𝑞q 行每行包含两个正整数 𝑛n 和 𝑘k，表示一个查询。

输出格式

输出到标准输出。

输出共 𝑞q 行。

每行输出一个正整数，表示对应查询的结果。

样例输入

3
2155895064 3
2 2
10000000000 10

样例输出

2238728
1
10000000000

样例解释

查询一：

• 𝑛=23×32×234×107n=23×32×234×107

• 其中素因子 33 指数为 22，107107 指数为 11。将这两项从 𝑛n 中除去后，剩余项的乘积为 23×234=223872823×234=2238728。

查询二：

• 所有项均被除去，输出 11。

查询三：

• 所有项均保留，将 𝑛n 原样输出。

子任务

40%40% 的测试数据满足：𝑛≤1000n≤1000；

80%80% 的测试数据满足：𝑛≤105n≤105；

全部的测试数据满足：1<𝑛≤10101<n≤1010 且 1<𝑘,𝑞≤101<k,q≤10。

我的代码：

#include<stdio.h>
#include<math.h>
int main(){
	int n;
	long sum=1;
	scanf("%d",&n);
	long long num[n];
	int k[n];
	long long primenum[1000][2]={{2}};
	int pos=1;
	for(int i=0;i<n;i++){
		scanf("%d %d",&num[i],&k[i]);
	}
	for(int i=2;i<1000;i++){
		int j=pow(1000,0.5);
		for(int k=2;k<=j;k++){
			if(i%k==0){
				break;
			}else if(k=j){
				primenum[pos][0]=i;
				pos++;
			}
		}
	}
	/*打印输入数据*/
	for(int i=0;i<n;i++){
		printf("%lld %lld\n",num[i],k[i]);
	}
	/*打印输入数据*/
	for(int i=0;i<n;i++){
		for(int j=0;j<pos;j++){
			while(num[i]%primenum[j][0]==0){
				num[i]=num[i]/primenum[j][0];
				primenum[j][1]++;
			}
		}
		for(int m=0;m<pos;m++){
			if(primenum[m][1]<k[i]){
				primenum[m][1]=0;
			}
			sum=sum*pow(primenum[m][0],primenum[m][1]);
		}
		for(int l=0;l<pos;l++){
			if(primenum[l][1]!=0){
				primenum[l][1]=0;
			}
		}
		printf("%lld\n",sum);
		sum=1;
	}
	
	return 0;
}

为什么输入测试用例里的10^10然后输出的是1410065408呢？已经用了long long int 来输入了，是不是输入的超过long long int 的长度了？用long long long int 的话超过长度限制了，各位大佬有没有什么办法可以解决这个问题呢？