2019hdu第二场
摘要：
10：签到求n!取模 #include <iostream> #include <iterator> #include <algorithm> typedef long long ll; using namespace std; const ll mod=1e6+3; ll n; ll res[mo 阅读全文
posted @ 2019-08-16 19:53 zsben 阅读(145) 评论(0) 推荐(0) 编辑
欧拉函数+反演——2019hdu多校6588
摘要：
$$ 求\sum_{i=1}^{n}(\sqrt[3]i,i)\\ 首先转化一下这个式子，考虑对于i\in[j^3,(j+1)^3 1]，\sqrt[3]i=j\\ 所以可以枚举所有j，然后对i\in[j^3,(j+1)^3 1]区间的(i,j)求和即可 那么我们把n分成两部分，分别求和：\\ \s 阅读全文
posted @ 2019-08-16 17:43 zsben 阅读(161) 评论(0) 推荐(0) 编辑