2018 年 12月 15 日随笔档案 - Exception2017

摘要：原题：poj.org/problem?id=2480题目：求。可以枚举gcd即：变形一下：，这样就转化为：个gcd为g的数答案为:#include#include#include#ifdef WIN32#define LLD "%I64d"#else#define L... 阅读全文

posted @ 2018-12-15 20:33 Exception2017 阅读(234) 评论(0) 推荐(0) 编辑

摘要：原题:http://acm.hdu.edu.cn/showproblem.php?pid=3501题解:求比n小且不互质的数的和。可以先求互质数的和即：证明如下:有：即质数总是成对存在的且相加为n共有个，所以和为。答案为：#include#include#define... 阅读全文

posted @ 2018-12-15 20:11 Exception2017 阅读(124) 评论(0) 推荐(0) 编辑

摘要：原题:http://acm.hdu.edu.cn/showproblem.php?pid=2588题解：求1=M.的个数。题目中的n很大我么可以考虑枚举gcd。显然对于每个gcd都应为N的因数。即且变形下的：对于gcd为g的a的个数显然是 #include#inclu... 阅读全文

posted @ 2018-12-15 20:02 Exception2017 阅读(122) 评论(0) 推荐(0) 编辑

Exception2017