摘要： /* 题意：给定D，用D的因子构造一张图 因子u,v之间有边：u/v是质数，边权是 u的因子数-v的因子数， 路径长度=边权之和 给定 u，v，求u，v之间最短路径的条数 怎么确定最短路径 u->v，每步等价于u乘以一个质数或除以一个质因子，这条最短路肯定经过gcd(u,v) 那么原问题转化为 u- 阅读全文

摘要： /* 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 1 */ #include<bits/stdc++.h> using namespace std; #define ll long long #define N 200005 long long n,l,r,L[N 阅读全文