狙击美佐的博客

EOJ Monthly 2019.11 E-数学题 莫比乌斯反演+杜教筛+拉格朗日插值题意思路Code传送门：https://acm.ecnu.edu.cn/contest/231/problem/E/#report16题意求解∑i=1n∑a1=1i...∑ak=1i[gcd(a1,a2..ak,i)=1]求解\sum_{i=1}^n\sum_{a_1=1}^i...\sum_{a_k=1}^i[gcd(a_1,a_2..a_k,i)=1]求解i=1∑n​a1​=1∑i​...ak​=1∑i​[gcd

2019 ICPC 南昌邀请赛-Polynomial 拉格朗日插值法题意思路Code传送门：https://nanti.jisuanke.com/t/40254题意f(x)=a0+a1x+...+anxn，没有给出a0,a1...an，只知道f(0),f(1)...f(n)，求f(x)=a_0+a_1x+...+a_nx^n，没有给出a_0,a_1...a_n，只知道f(0),f(1)...f(n)，求f(x)=a0​+a1​x+...+an​xn，没有给出a0​,a1​...an​，只知道f(0),