摘要：
参考的博客：http://blog.csdn.net/guhaiteng/article/details/52123385 1欧几里得扩展求逆元 乘法逆元 对于缩系中的元素，每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n) 一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元 阅读全文
摘要：
题目连接 题意： 给 n,a,b,c四个数，n为已有的书的数目，问再买k本书所需花费最少是多少，(k+n)%4==0； 有三种套餐 第一种只有一本书，花费a 第二种有两本书，花费b, 第三种有三本书，花费c. 暴力，n,k只有四种情况：n=0,k=0; n=1,k=3; n=2,k=2; n=3,k 阅读全文