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

>>阅读原文<<