摘要：
第一种方法： 逐步倍增法： 第二种方法： 定理法： a,b两个数的最大公约数乘以他们的最小公倍数等于他们的乘积。 即：lcm(a,b)=a*b/gcd(a,b) 阅读全文
摘要：
莫比乌斯反演在许多情况下可以简化运算。 定理：F（n）和f（n）是定义在非负整数集合上的两个函数，并且满足条件F(n)=∑d|n f(d)。 附：∑d|n 的意思是对所有n的因子d求和。 那么，我们得到结论： f(n)=∑d|n μ(d)F(n/d) 在上面的公式中有一个μ(d)函数（莫比乌斯函数） 阅读全文
摘要：
考试+数论+一些题目 Hnoi_pretest 考试时间： 240 分钟 题目名称 interval digit poly 可执行文件名 interval.exe digit.exe poly.exe 输入文件名 interval.in digit.in poly.in 输出文件名 interval 阅读全文