个人博客地址:https://zouwang.vip/ 欢迎大家来踩
03 2020 档案
摘要:莫比乌斯反演相关 莫比乌斯函数 狄利克雷卷积 设f(n)、g(n)是两个数论函数,它们的狄利克雷乘积也是一个数论函数,其定义为: 简记为h(n)=f(n)*g(n)。 函数f(n)与g(n)的狄利克雷乘积也可以表示为 常用狄利克雷卷积 1. ,即 2. ,其中N(n)=n,即 3. ,其中N(n)=
阅读全文
摘要:一、高精度计算 这一次课程主要讲了高精度加、减、乘。 首先,定义一个高精度的结构体,储存这个数字的长度、和这个数字本身。 1 struct gaojing 2 { 3 int n,z[2333]; 4 5 gaojing() 6 { 7 n=1; 8 memset(z,0,sizeof(z)); 9
阅读全文
摘要:这个题其实很简单,简单分析一下规律,发现发f[i]=f[i-1]+f[i-2]。 如下图: 程序: 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n,i,j,a[101]; 6 cin>>n; 7 a[1]=1;
阅读全文