2020年阿里校招筆試7月20日

1. 給定N和K，求互不相同的正整數x,y,z使得x+y+z=N，且gcd(x,y)=gcd(x,z)=gcd(y,z)=K。搜索 條件：1 ≤N, K≤ 1e18遍歷 暴力能夠過30%gc 思路：等式兩邊除K，獲得x'+y'+z'=N'=N/K，且x',y',z'兩兩互素。版本 當N'爲偶數，直接構造x'=1, y'=N'/2, z' = y'-1知足條件。gcd 當N'爲奇數，另x'=1,則y

>>阅读原文<<