摘要： 先令n! = a：1 / x + 1 / y = 1 / a => x = y * a/ (y - a)再令k = y - a：于是x = a + a ^ 2 / k => k | a ^ 2故等价于求a ^２的约数个数素数筛一下什么的就好了嘛 1 /************************... 阅读全文

摘要： 第一次知道。。原来spfa还可以这样写。。。用pq。。。只需要直接求拐点即可，数据小想怎么搞就怎么搞（话说怎么这么裸的最短路都写不出来了233） 1 /************************************************************** 2 Probl... 阅读全文