根据数学常识,每一个正整数可以唯一表示为若干指数不重复的 2 的次幂的和。
BZOJ-2154 Crash 的数字表格 易知原式等价于
BZOJ-2301「HAOI 2011」Problem b 求值(多组数据)
BZOJ-1042 [HAOI2008]硬币购物 背包 DP + 容斥原理 如果用背包做的话复杂度是
简介 假设班里有10个学生喜欢数学,15个学生喜欢语文,21个学生喜欢编程,班里至少喜欢一门学科的有多少个学生呢? 是
给定任意正整数
定义 定义数论函数
莫比乌斯反演是数论中的重要内容,对于一些函数
威尔逊定理 欧拉定理(数论中的欧拉定理) 中国剩余定理(又称孙子定理) 费马小定理 相关定义 积性函数 积性函数:对于任意互质的整数
乘法逆元 对于缩系中的元素,每个数a均有唯一的与之对应的乘法逆元x,使得