随笔分类 - 数论
一些数论的题目加上题解
摘要：题目传送门 Problem Statement Find the sum of integers between 1 and N (inclusive) that are not multiples of A or B. Constraints 1≤N,A,B≤109 All values in i
阅读全文
摘要：题目传送门 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 1010 为底数的幂之和的形式。例如 123123 可表示为 1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这样的形
阅读全文
摘要：题目传送门 约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的
阅读全文
摘要：位运算的符号： 与 (&) and 当两个数在二进制下对应位数上均为 11 时，得到的结果为 11. 或 (|) or 当两个数在二进制下对应位数上有一个为 11 时，得到的结果为 11. 异或 (^) xor 当两个数在二进制下对应位数上不相同时，得到的结果为 11. 左移 (<<) 将一个数在二
阅读全文
