Codeforces Round #628 (Div. 2) (A~D)

福利場啊… 感謝出題人卡了EF讓我這種蒟蒻能上分… 題目連接 向來都是B可能會卡我一會…第一次被A給卡了一會 題目意思是給出一個數x 求出兩個數 使兩個數ab的最大公約數加最大公倍數等於x 任意輸出結果 看完腦子瓦特了…A題直接上數論了嗎？？ 瞬間五六千人過A，我人都傻了… 墨跡半天推了個式子 設res爲公約數的話 從1到n枚舉a 求出這個數的最大因子假設爲res 那必知足 res+a*b/res

>>阅读原文<<