摘要：
乘法逆元 1 /*************************************** 2 函数：ExGcd 3 功能：求两个数的最大公约数和模P的乘法逆元。 4 输入：a,b 输入参数，求这两个数的最大公约数 5 和a模b的逆元 或 b模a的逆元。 6 输出：x,y 分别表示a模b的逆元和b模a的逆元。 7 返回：r 表示a b 的最大公约数。 8 *************************************/ 9 int Exgcd(int a,int b,int &x,int &y)10 {11 if(b==0){12 x=1;13... 阅读全文
摘要：
RSATime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1243Accepted Submission(s): 901Problem DescriptionRSA is one of the most powerful methods to encrypt data. The RSA algorithm is described as follow:> choose two large prime integer p, q> calc 阅读全文
摘要：
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4323Accepted Submission(s): 1220Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据 阅读全文