摘要：
洛谷 P1017 进制转换 题意 给你一个数，让你用负进制来进行表示。输入是两个数，一个是要表示的数，另一个是进制数。 解题思路 看的题解，这个有点蒙。 首先答题思路就是用r来进行模运算，但是模的过程中可能出现负数，这个就不好了，我们需要从上一位来进行借1。 这里把余数从负数转换为整数的方法是本身减 阅读全文
摘要：
洛谷 P1029 最大公约数和最小公倍数问题 题意 给你两个数a，b，让你求有多少对数，他们的最大公约数是a，最小公倍数是b。 解题思路 首先，要知道$a b$等于满足条件的两个数的乘积，因此我们可以让 $ i $ 从1开始（另一个数是$a b/i$）进行遍历，如果第二个数能够被整除，并且这两个数最 阅读全文