欧几里得扩展算法

#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 200 
using namespace std;
int EGCD(int r0,int r1,int &rn,int s,int t){//欧几里得扩展算法 
    int R0=r0,R1=r1;
    if(r0==0||r1==0){
        printf("ERROR:One of the two input numbers is zero.\n");
        return 0;
    }    
    int q=0,r2=0,s0=1,s1=0,s2=0,t0=0,t1=1,t2=0;
    while(r1!=0){
        q=r0/r1;
        r2=r0%r1;
        s2=s0-s1*q;//计算新s 
        t2=t0-t1*q;//计算新t 
        
        //更新r0,r1,s0,s1,t0,t1 
        r0=r1;r1=r2;
        s0=s1;s1=s2;
        t0=t1;t1=t2;//保存s2,t2的值，以备下次使用 
    }
    rn=r0;
    if(r0==1){
        s0=(R1+(s0%R1))%R1;
        t0=(R0+(t0%R0))%R0;
        printf("k1的逆元：%d.\n",s0);
        s=s0;
        t=t0;
        return s0;
    }else if(r0!=1){
        printf("ERROR:k1与26的最大公因子不为1，请重新输入！.\n");
        return 0;
    }
}

int AffineCipher(int k1,int k2,int p){
     int r,s,t;
     char message[N+1];
    s=EGCD(p,k1,r,s,t);
    while(r!=1){
        printf("请重新输入合法的k1！\n");
        scanf("%d",&k1);
        printf("\nThe input keys are: k1=%d , k2= %d, p= %d \n",k1,k2,p); 
        EGCD(p,k1,r,s,t);
        getchar();
    }
    printf("Input the message to process:");
    //以回车（换行）作为字符串读取的结束,默认遇空格、回车、跳格键结束。 
    scanf("%[^\n]",message);
    printf("\nThe message/plaintext is:%s\n",message);
    int length=strlen(message);
     char cipher[length],decipher[length];
    //下面是加密代码 
    printf("对输入的文本进行加密处理：\n");
    printf("--------加密中-------\n");
    for(int i=0; i<length;i++){
          if(message[i]>='a'&&message[i]<='z')
              cipher[i]=(k1*(message[i]-'a')+k2)%p+'a';
        else
            if(message[i]>='A'&&message[i]<='Z')
                cipher[i]=(k1*(message[i]-'A')+k2)%p+'A';
              else
                  cipher[i]=message[i];
      }
    printf("消息加密前后对比如下：\n");
    printf("The Input  Text is: %s.\n",message);
    printf("The Output Text is: %s.\n",cipher);
    //下面是解密代码 
    int reverse;//k1的逆元
    printf("\n对输入的文本进行解密处理：\n");
    printf("--------解密中-------\n");
    reverse=EGCD(k1,p,r,s,t);//求k1的逆元 
    
    for(int i=0; i<length;i++){
          if(cipher[i]>='a'&&cipher[i]<='z')//已修正，不会出现个别字母错误 
              message[i]=((reverse*(cipher[i]-k2-'a')%p)+p)%26+'a';
        else
            if(cipher[i]>='A'&&cipher[i]<='Z')
                message[i]=((reverse*(cipher[i]-k2-'A')%p)+p)%26+'A';//已修正，不会出现个别字母错误 
              else
                  message[i]=cipher[i];
      }
    printf("消息解密前后对比如下：\n");//ILoveYou   china is great
    printf("The Input  Text is: %s.\n",cipher);//5,3,26
    printf("The Output Text is: %s.\n",message);
     
}
int main(){ 
     int p,k1,k2;//仿射密钥 c=k1*m+k2 mod p 古典密码p=26 
    printf("\nPlease input the three affine cipher parameters：k1,k2,p,以逗号分隔:"); 
     //读取数值时，默认以空格分隔，如需逗号则在%d后面指定格式：scanf("%d,%d",&k1,&k2);
    scanf("%d,%d,%d",&k1,&k2,&p);
     printf("\nThe input keys are: k1=%d , k2= %d, p= %d \n",k1,k2,p); 
    //getchar()在scanf()后，可以吸收回车符，以便输入下一个字符/串。特别是在后续需输入含空格的字符串时 
    getchar();
    AffineCipher(k1,k2,p);
}