C语言如何快速计算一个数的幂次方(比如10^9次方)对1000007求余

C语言如何快速计算一个数的幂次方(比如10^9次方)对1000007求余

求x的n次方对1000007的模：
int x,n,i,y=1;
scanf("%d%d",&x,&n);
for(i=0;i y=y*x%1000007;
printf("%d",y);

//（1）定义函数(x,n),计算x的n次幂

#include "stdio.h" double f(double x,int n) {  double s=1.0;  int i;  for(i=1;i<=n;i++)  {   s=s*x;  }  return s; } void main() {     double x;     int n;     printf("请输入x:");     scanf("%lf",&x);     printf("请输入n:");     scanf("%d",&n);     printf("%lf的%d次幂等于%lf\n",x,n,f(x,n)); }

运行截图：