快速指数算法案例实现

//求指数的mod 如pow(7,560) mod 561=1
#include<stdio.h>
int array[100]={0};
int i=0,n=561;
void ToBin(int m)
{
 while(m!=0)
 {
  if(m==1)
  {
   array[i]=1;
   break;
  }
  if(m%2==0)
  {
   array[i]=0;
   i++;
   m=m/2;
  }
  else
  {
   array[i]=1;
   i++;
   m=m/2;
  }
 }
}
int quickIndex(int *p,int a)
{
 int c=0,d=1;
 for(int k=i;k>-1;k--)
 {
  c=2*c;
  d=(d*d)%n;
  if(p[k]==1)
  {
   c=c+1;
   d=(d*a)%n;
  }
 }
 return d;
}
int main()
{
 printf("快速指数算法！\n");
 int a,m;
 scanf("%d%d",&a,&m);
 ToBin(m);
 
 for(int j=i;j>-1;j--)
  printf("%d",array[j]);
 printf("\n");

 int ans=quickIndex(array,a);
 printf("%d\n",ans);
 return 0;
}