论题

注意到： $$\varphi\left(\dfrac{\mathrm{lcm}(i,j)}{\gcd(i,j)}\right)=\varphi\left(\dfrac{ij}{\gcd^2(i,j)}\right)=\varphi\left(\dfrac{i}{\gcd(i,j)}\right)\v ......

P4317 花神的数论题【数位DP】 题目描述 最开始其实没有什么想法 第一次遇见数位dp求相乘的题 想就按照常规做法来做，但不知道如何去处理* 于是写了一个错误的代码 //当前枚举到第id位，前面的1的个数为sum，是否达到上限limit ll dfs(int id,int sum,int lim ......