字节提前批意向

#米哈游求职进展汇总# 2.27投递3.3进入部门评估3.3状态变为待测试 3.5收到笔试邮件#软件开发投递记录#   #暑期实习#

思路：首先最外层是动态规划，cnt[k]=cnt[k-1]+m;这里cnt[k]是k计算result，tmp是(i+k)/gcd(i,k)累加，其中i属于[1,k-1];然后说一下怎么求tmp，tmp对于k为质数和合数有不同的求法。如果k是质数，m的结果是(k)*(k-1)*3/2;而如果k不是质数，先假设它是质数，然后减去一个数dif。说一下怎么求dif，对于所有比根号k小且被k整除的质数j，有k/j=c;则合数是由质数的j*(1+2+...c-1)*(c*j)/1变成了j(1+2+...c-1)*(c*j)/j，也就是(1+2+...c-1)*(c*j)，相比质数少了(j-1)(1+2+....

1 Linux内核启动流程⭐⭐⭐⭐⭐引导加载阶段计算机通电后，首先由 BIOS 或 UEFI 进行初始化，完成硬件自检等操作。找到可启动设备，读取其第一个扇区的 MBR，MBR 中的引导加载程序（如 GRUB）被加载到内存并运行。内核初始化阶段引导加载程序将内核映像加载到内存后，内核开始初始化，首先进行体系结构相关的初始化，如设置 CPU 寄存器、内存映射等。接着进行内核的基本初始化，包括内存管理、进程调度、中断处理等子系统的初始化。系统服务启动阶段内核初始化完成后，启动系统的第一个进程 init，init 进程会根据配置文件来启动其它系统服务和进程，如网络服务、文件系统服务等。系统进入运行状...