摘要: Description 给定 $n$,求 $$\sum_{i}~\sum_j~[lcm(i,j)~=~n]$$ input 一行一个整数代表 $n$ Output 一行一个整数代表答案 Hint $1~\leq~n~\leq~10^{16}$ Solution 一开始看到这个形式以为是反演,然后看到 阅读全文
posted @ 2019-01-10 09:45 一扶苏一 阅读(325) 评论(0) 推荐(1) 编辑