给定一个正整数 $ n $ ,求一组正整数 $ a $ , $ b $ , $ c $ , $ d $ ,使得 $ a + b + c + d = n $ ,并且 $ \gcd ( a , b ) = \ \operatorname{lcm} ( c , d ) $ .
题目思路
读完题目之后可以清楚的明白,这一题大概率是一道数学题,单纯写个暴力肯定是过不了数据的.
但是,在略加观察后我们可以发现,题目的每次输入都只有一个数,而且这一题还是 Special Judge .这就意味着对于每个数大概率是有通法的.这个时候就可以打表来找规律了.
略微打表后,我们对比每一个 $ n $ ,可以清楚地看出对于存在答案的每个 $