摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2875 (题目链接) 题意 求${X_{n}}$。 Solution 矩乘板子，这里主要讲下会爆long long的整数相乘取模，我们用double可以做到${O(1)}$。 求${(AB)~mod~C 阅读全文
posted @ 2017-02-05 19:38
MashiroSky
阅读(444)
评论(2)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/235/E (题目链接) 题意 给出${a,b,c}$，求${\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^cd(ijk)}$ extra 有这样一个公式，就是约数个数和那道题的推广吧。$${\ 阅读全文
posted @ 2017-02-05 15:22
MashiroSky
阅读(687)
评论(4)
推荐(4)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2154 (题目链接) 题意 给出${n,m}$，求$${\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)}$$ Solution 莫比乌斯反演，推啊推式子。 \begin{aligned 阅读全文
posted @ 2017-02-05 09:14
MashiroSky
阅读(496)
评论(0)
推荐(1)