2014年8月9日
错排公式的学习
摘要： 所谓错排，将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。错排可以利用递推来做，错排据了解也是可以直接利用组合数公式来做的，但是当错排个体的数目巨大时，数据会非常的大。因此即使利用递推，数组来存的方法做，仍要定义为long long的数据类型，否则数据会溢出。// 考察错排#inclu... 阅读全文
posted @ 2014-08-09 19:32 我喜欢旅行 阅读(186) 评论(0) 推荐(0) 编辑
Fermat’s Chirstmas Theorem (素数打表的)
摘要： Fermat’s Chirstmas Theorem Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practic... 阅读全文
posted @ 2014-08-09 08:44 我喜欢旅行 阅读(199) 评论(0) 推荐(0) 编辑
标记素数法（模板）+素数打表
摘要： #include #include #define N 3000000int f[3000000];int main(){ memset(f, 0, sizeof(f)); int i, j; f[0]=1; f[1]=1; for(i=2; i#include #include #define N... 阅读全文
posted @ 2014-08-09 08:18 我喜欢旅行 阅读(816) 评论(0) 推荐(0) 编辑