2019年3月15日
HDU4497：数论GCD
摘要： 题意：有多少对数满足题解：易知：，令含有，含有，含有那么a，b，c至少有一个为i1，一个为0。剩下的一个可以取遍[0,i1]。为了防止i1和0重合，可以先取[1,i1-1]，在取两个i1或者两个0。共有6*(i1... 阅读全文
posted @ 2019-03-15 15:43 月光下の魔术师 阅读(7) 评论(0) 推荐(0)
HDU2866：数论证明
摘要： 题解：和互质：假设两者不互质：设，则，矛盾。所以设因为p为质数，所以这样算出来p不一定是质数，所以枚举值验证一下。代码：#include using namespace std;int const N = 1e6... 阅读全文
posted @ 2019-03-15 14:46 月光下の魔术师 阅读(4) 评论(0) 推荐(0)
HDU1852：快速幂
摘要： 题意：求出2008^N所有因数对的和对k取余的结果M。再求2008^M对k取余的结果。题解：2008 = 2^3 * 251^1 2008^N = 2^(3N) * 251^N 因子和用排列组合计算为：∑2^i ... 阅读全文
posted @ 2019-03-15 14:21 月光下の魔术师 阅读(9) 评论(0) 推荐(0)