2021年11月9日
数学：洛谷P1593 因子和
摘要： 原题传送门 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 阅读全文
posted @ 2021-11-09 23:54 遥望未来weilai 阅读(160) 评论(0) 推荐(0)
数学：洛谷P3601 签到题
摘要： 原题传送门 数据上看显然从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 阅读全文
posted @ 2021-11-09 23:48 遥望未来weilai 阅读(62) 评论(0) 推荐(0)