NYOJ-770仿射密码，乘数密码与移位密码的结合；

仿射密码

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

->   Link   <-

和乘数密码差不多；

加密算法：Ek(m)=(k1*m+k2)%q;gcd(k1,q)=1;

解密算法：Dk(c)=k1^-1(c-k2)%q;k1^-1为k1在模q下的乘法逆元；

注意：k1为1时，相当于移位密码，当k2为0时相当于乘数密码；k1,k2同时为（1，0）时无效；

关键也在求逆元，在这里完全可以暴力解了；

#include<bits/stdc++.h>
using namespace std;
char a[550];
int main()
{
    int x,i,k;
    while(~scanf("%s%d%d",a,&x,&k))
    {
        for(i=1 ;; i++)
            if((26*i+1)%x==0)
                break;
        x=(26*i+1)/x;
        int n=strlen(a);
        for(i=0; i<n; i++)
        {
            int c=a[i]-'A'-k;
            if(c<0)//这里需要注意一下，当时还WA了几遍；
                c+=26;
            printf("%c",x*c%26+'A');
        }
        printf("\n");
    }
    return 0;
}