随笔分类 -  数论

摘要:题目 【题目描述】 ITX351 要铺一条 $2 \times N$ 的路,为此他购买了 $N$ 块 $2 \times 1$ 的方砖。可是其中一块砖在运送的过程中从中间裂开了,变成了两块 $1 \times 1$ 的砖块! ITX351 由此产生了一个邪恶的想法:他想要在这条路上故意把两块 $1 阅读全文
posted @ 2019-05-08 20:45 Chm_wt 阅读(160) 评论(0) 推荐(0)
摘要:题目 【题目描述】 对于 $ A_1, A_2, \ldots, A_N $ ,求$\sum_{i = 1}^N \sum_{j = 1}^N \mathrm{lcm}(A_i, A_j)$ 的值。 $ \mathrm{lcm}(a, b) $ 表示 $ a $ 和 $ b $ 的最小公倍数 【输入 阅读全文
posted @ 2019-04-30 16:50 Chm_wt 阅读(234) 评论(0) 推荐(0)
摘要:题目 【问题描述】 企鹅国数学家 QQ 潜心研究数论,终于发现了一个简单的数论问题! 一个 QQ 数定义为一个拥有一个大于 $ 1 $ 的完全平方数为因子的数字,一个数字的 QQ 值定义为这个数是 QQ 数的因数个数。 现在 QQ 想知道在 $[L,R]$ 范围内,每个整数的 QQ 值之和是多少? 阅读全文
posted @ 2019-03-20 16:53 Chm_wt 阅读(473) 评论(0) 推荐(0)