摘要：原题传送门 a=p1k1​​∗p2k2​​∗p3k3​​∗…∗pnkn​​ab=p1k1​∗b​∗p2k2​∗b​∗p3k3​∗b​∗…∗pnkn​∗b​ans=(1+p11​+p12​+p13​+…+p1k1​∗b​)∗(1+p21​+p22​+p23​+…+p1k2​∗b​)∗...∗(1+pn 阅读全文

摘要：原题传送门 数据上看显然从r−l≤10e6下手 先筛法筛出素数 再由欧拉函数 φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn) 用根号r以内质数的筛出[l,r]所有数的欧拉函数即可 注意做个标记，没被质数筛过的[l,r]中的数就是大质数，此时φ(n 阅读全文

摘要：原题传送门 等于说在求n=a+b+c+d+...(a<=b<=c...)的划分数，其中abcd各是某组平行线的数量，它们两两不平行。 数据规模比较小，直接递归求就行，thre是threshold的缩写，阈值 #include<bits/stdc++.h> using namespace std; b 阅读全文