2014年9月17日
POJ 2447
摘要： 挺水的一题。其实只要理解了RSA算法，就知道要使用大整数分解的方法来直接模拟了。不过，要注意两个INT64的数相乘来超范围#include #include #include #include #include #include #define LL __int64 using namespace ... 阅读全文
posted @ 2014-09-17 22:26 chenjunjie1994 阅读(311) 评论(0) 推荐(0) 编辑
HDU 1211
摘要： 水。模拟即可。使用EXGCD求逆元#include #include #include #include #define LL __int64using namespace std;LL p,q,e,n,f,d;void exgcd(LL a,LL b,LL &x,LL &y){ if(b==0){... 阅读全文
posted @ 2014-09-17 21:15 chenjunjie1994 阅读(174) 评论(0) 推荐(0) 编辑
POJ 1026
摘要： 用了一点群论中的置换群的知识，仅是一点，找出循环节，取模即可。初次接触群论，等做完余下一点东西后就系统一点学习组合数学的内容#include #include #include #include using namespace std;int n;int chan[210];int partic[2... 阅读全文
posted @ 2014-09-17 11:28 chenjunjie1994 阅读(176) 评论(0) 推荐(0) 编辑