From f2839a41207dfe6dbffa8717903e44101eb7b887 Mon Sep 17 00:00:00 2001 From: ljcjames Date: Fri, 19 Aug 2022 08:25:19 +0800 Subject: [PATCH] =?UTF-8?q?8.19=E6=97=A9=E4=B8=8A?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 8.16/M-PairsFormingLCM/Readme.md | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) diff --git a/8.16/M-PairsFormingLCM/Readme.md b/8.16/M-PairsFormingLCM/Readme.md index cc02b16..e973798 100644 --- a/8.16/M-PairsFormingLCM/Readme.md +++ b/8.16/M-PairsFormingLCM/Readme.md @@ -1,9 +1,11 @@ -# 题目 -* 链接 +# M - Pairs Forming LCM +* https://vjudge.net/contest/509210#problem/M ### 题意 - +给n,lcm(i, j) = n and (i ≤ j). ### 做法 - +质因数分解n=p1^k1*p2^k2 +ans*=(2k[i]+1);(i=0~k,j=0~k,去掉重复的k,k) +ans=ans/2+1;(i<=j,补上k,k) ### 关键词 ### 易错点