2020牛客暑期多校訓練營（第四場) B.Basic Gcd Problem（數學）

題目傳送 題意: 給定一個函數 給你x和c，問這個函數的值是多少?ios 思路: 首先得把這個函數看懂，要是看都沒看懂，還怎麼作題。 舉個例子:f(8)的最大值爲 f(8) = c * f(gcd(8,4) == 4)，那麼f(4) = c * f(gcd(4,2) == 2) ， f(2) = c * f(gcd(2,1) == 1) = c 綜上:max f(8) = c * c * cc++

>>阅读原文<<