2022-08-19 08:25:19 +08:00
|
|
|
|
# M - Pairs Forming LCM
|
|
|
|
|
|
* https://vjudge.net/contest/509210#problem/M
|
2022-08-18 22:57:16 +08:00
|
|
|
|
### <20><><EFBFBD><EFBFBD>
|
2022-08-19 08:25:19 +08:00
|
|
|
|
<EFBFBD><EFBFBD>n,lcm(i, j) = n and (i <20><> j).
|
2022-08-18 22:57:16 +08:00
|
|
|
|
### <20><><EFBFBD><EFBFBD>
|
2022-08-19 08:25:19 +08:00
|
|
|
|
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֽ<EFBFBD>n=p1^k1*p2^k2
|
|
|
|
|
|
ans*=(2k[i]+1);(i=0~k,j=0~k,ȥ<><C8A5><EFBFBD>ظ<EFBFBD><D8B8><EFBFBD>k,k)
|
2022-08-19 08:27:32 +08:00
|
|
|
|
ans=ans/2+1;(i<=j,<2C><><EFBFBD><EFBFBD>n,n<><6E><EFBFBD><EFBFBD>Ϊֻ<CEAA><D6BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><D2BB>)
|
2022-08-18 22:57:16 +08:00
|
|
|
|
### <20>ؼ<EFBFBD><D8BC><EFBFBD>
|
|
|
|
|
|
|
|
|
|
|
|
### <20>״<EFBFBD><D7B4><EFBFBD>
|
|
|
|
|
|
*
|
|
|
|
|
|
### <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
|
*
|
