摘要: [BZOJ3309]DZY Loves Math 试题描述 对于正整数 $n$,定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3, f(10007)=1, f(1)=0$。 给定正整数 $a,b$,求 $\s 阅读全文
posted @ 2018-02-23 22:03 xjr01 阅读(290) 评论(0) 推荐(1) 编辑
摘要: [BZOJ2693]jzptab 试题描述 给出 $n, m$,求 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{lcm}(i, j)$ 对 $100000009$ 取模后的结果。 多组询问。 输入 一个正整数 $T$ 表示数据组数 接下来 $T$ 行,每行两个正整数,表示 阅读全文
posted @ 2018-02-23 15:03 xjr01 阅读(205) 评论(0) 推荐(0) 编辑