怎么做一个c程序，算x的n次方，再除以一个数求余数咧？比如3的100次方，再除以7，求余数。
因为我用int肯定就超出范围了，但是我用了double，又不能用%来求余……

1可以把定义为long
2如果再大可以用数组。如这123456789123456789可以用数组这样存储a[0]=123456,a[1]=789123,a[2]=456789
这样再算x的n次方时就很麻烦了，求余也不简单

怎么会想到100次方以上了？这想象力，佩服……

#include <stdio.h>
int main()
{

 int i,a,n,m;

 int rem;

 printf("Input a n m:\n");

 scanf("%d %d %d",&a,&n,&m);


 rem = a%m;

 for (i=0;i<n-1 ;i++ )
  rem = (rem*a)%m;

 printf("%d^%d %% %d = %d\n",a,n,m,rem);

 return 0;
}

输入：5 10000 7
输出：５^10000 % 7 = 2
几行的程序，算法看程序自己揣摩吧

呀，太感谢了！这样就不超出范围了，前段时间我去军训了，回来也忘了结贴，哎

其实，不是我想象力丰富……是我做信安数学基础的作业，数据实在太大，计算器算不出来，就想编个程弄

#include <stdio.h>
#include<stdlib.h>
int main()
{
int i,a,n,m;
int rem;
printf("Input a n m:\n");
scanf("%d %d %d",&a,&n,&m);

rem = a%m;
for (i=0;i<n-1 ;i++ )
  rem = (rem*a)%m;
printf("%d^%d %% %d = %d\n",a,n,m,rem);
system("pause");
return 0;
}
输入：5 10000 7
输出：５^10000 % 7 = 2

不需要第二个头文件啊只用stdio.h就可以了