摘要: 解法:筛素数。但是不知道为什么用unsigned long long一直wa,而unsigned __int64可以ac。怨念啊= =先筛选出100000以内的所有素数,约10000个。对所有的ni,mi,分别求出ni,ni-mi,mi的阶乘含有的每个素因子的个数。然后就简单了吧。还有一个剪枝的地方,见注释。提交了10几遍- -#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <cstdlib>#include <cti 阅读全文
posted @ 2011-09-07 16:46 like@neu 阅读(193) 评论(0) 推荐(0) 编辑