ACM小明的数学题Ⅰ C++实现

布满荆棘的人生 2022-05-15 13:09 180阅读 0赞

小明的数学题Ⅰ  
Description  
小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。  
题目是这样子的，有一个整数a（-2^31<= a < 2^31-1），计算它的整数幂a^n，其中1<=n<=99。

输入：

第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有两个整数a，n。  
输出：

每行输出一个测试用例的结果  
Sample Input  
2  
3 5  
\-2 5  
  
Sample Output  
243  
\-32

\#include<iostream>  
using namespace std;

\_\_int64 a\[1010\],b\[1010\],s\[30\],knum,e,i1,i2,i;

void cal(int n1,int n2,\_\_int64 s1\[\],\_\_int64 s2\[\])  
\{  
memset(a,0,sizeof(a));  
for(i1=0;i1<n1;i1++)  
\{  
for(i2=0;i2<n2;i2++)  
\{  
i=i1+i2;  
a\[i\]=a\[i\]+s1\[i1\]\*s2\[i2\];  
if (i>e) e=i;  
\}  
for(i=0;i<=e+10;i++) \{a\[i+1\]+=a\[i\]/10;a\[i\]%=10; \}  
\}e+=10;  
for(i=e;i>=0;i--) if(a\[i\]==0) continue; else \{ e=i; break; \}  
  
\}

void change(\_\_int64 k)  
\{  
i=0;  
while(k>0) \{ s\[i\]=k%10; k/=10; i++; \}  
knum=i;  
\}  
int main()  
\{  
int cases,n;  
\_\_int64 k,t;  
scanf("%d",&cases);  
while(cases--)  
\{  
scanf("%I64d%d",&k,&n);  
if(k==0) \{ printf("0\\n");continue; \}  
if(n==1) \{ printf("%I64d\\n",k);continue; \}  
if(k<0 && (n%2==1) ) printf("-");  
if(k<0) k=-k;  
memset(s,0,sizeof(s));  
memset(a,0,sizeof(a));  
change(k);  
  
for(i=0;i<knum;i++) a\[i\]=s\[i\];t=n-1;e=knum-1;  
while(t>0)  
\{  
t--;  
for(i=0;i<=e;i++) b\[i\]=a\[i\];  
cal(knum,e+1,s,b);  
\}  
  
for(i=e;i>=0;i--) printf("%I64d",a\[i\]);  
cout<<endl;  
\}  
  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 ACM数学题--转

1. 从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。

深藏阁楼爱情的钟/ 2022年07月13日 02:27/ 0 赞/ 196 阅读

相关 ACM小明的数学题Ⅲ

小明的数学题Ⅲ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久

忘是亡心i/ 2022年06月18日 11:27/ 0 赞/ 163 阅读

相关 ACM小明的数学题ⅡC++实现

小明的数学题Ⅱ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久

曾经终败给现在/ 2022年06月18日 10:44/ 0 赞/ 178 阅读

相关 ACM小明的数学题Ⅰ C++实现

小明的数学题Ⅰ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久

野性酷女/ 2022年06月18日 10:44/ 0 赞/ 187 阅读

相关 ACM小明的数学题Ⅲ

小明的数学题Ⅲ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

约定不等于承诺〃/ 2022年05月15日 13:17/ 0 赞/ 169 阅读

相关 ACM小明的数学题Ⅲ

小明的数学题Ⅲ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

川长思鸟来/ 2022年05月15日 13:17/ 0 赞/ 208 阅读

相关 ACM小明的数学题ⅡC++实现

小明的数学题Ⅱ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

布满荆棘的人生/ 2022年05月15日 13:09/ 0 赞/ 168 阅读

相关 ACM小明的数学题Ⅰ C++实现

小明的数学题Ⅰ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

布满荆棘的人生/ 2022年05月15日 13:09/ 0 赞/ 181 阅读

相关 ACM小明的数学题ⅡC++实现

小明的数学题Ⅱ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

向右看齐/ 2022年05月15日 13:09/ 0 赞/ 168 阅读

相关 ACM小明的数学题Ⅰ C++实现

小明的数学题Ⅰ Description 小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也

秒速五厘米/ 2022年05月15日 13:09/ 0 赞/ 154 阅读