P11036 【MX-X3-T3】「RiOI-4」GCD 与 LCM 问题题目背景原题链接https://oier.team/problems/X3D。「既然你说你不了解她为什么又可以断言她一定是因为……」是呀自己对零羽还了解的确实不够多……泠珞这样想着。在残缺的记忆当中她只能想起她和零羽的最大公约数就是「音乐」。还缺了什么呢泠珞不知道。她只知道那所缺失的和「音乐」加起来就是她的一切。一切的总和。滴答滴答。叮咚叮咚。如果把长短不一、断断续续的钢琴声拼接在一起能够回忆起什么吗。题目描述给定一个正整数a aa请你构造三个正整数b , c , d b,c,db,c,d使得a b c d gcd ⁡ ( a , b ) lcm ⁡ ( c , d ) abcd\gcd(a,b)\operatorname{lcm}(c,d)abcdgcd(a,b)lcm(c,d)。一个测试点内有多组数据。由于出题人想把自己 QQ 号写题目里你需要保证b , c , d ≤ 1 634 826 193 b,c,d\le 1\,634\,826\,193b,c,d≤1634826193。如有多种可能的答案输出任意一个均可。输入格式第一行一个正整数t tt表示数据组数。接下来t tt行每行一个正整数a aa。输出格式输出t tt行每行三个正整数b , c , d b,c,db,c,d。如有多种可能的答案输出任意一个均可。输入输出样例 #1输入 #14 1 2 3 20120712输出 #17 9 2 9 6 8 5 9 2 8065343 8750 6446说明/提示【样例解释】样例的构造为1 7 9 2 19 gcd ⁡ ( 1 , 7 ) lcm ⁡ ( 9 , 2 ) 179219\gcd(1,7)\operatorname{lcm}(9,2)179219gcd(1,7)lcm(9,2)2 9 6 8 25 gcd ⁡ ( 2 , 9 ) lcm ⁡ ( 6 , 8 ) 296825\gcd(2,9)\operatorname{lcm}(6,8)296825gcd(2,9)lcm(6,8)3 5 9 2 19 gcd ⁡ ( 3 , 5 ) lcm ⁡ ( 9 , 2 ) 359219\gcd(3,5)\operatorname{lcm}(9,2)359219gcd(3,5)lcm(9,2)20 120 712 8 065 343 8 750 6 446 28 201 251 gcd ⁡ ( 20 120 712 , 8 065 343 ) lcm ⁡ ( 8 750 , 6 446 ) 20\,120\,7128\,065\,3438\,7506\,44628\,201\,251\gcd(20\,120\,712,8\,065\,343)\operatorname{lcm}(8\,750,6\,446)2012071280653438750644628201251gcd(20120712,8065343)lcm(8750,6446)容易验证均满足要求。【数据范围】测试点分数t ≤ t\let≤a ≤ a\lea≤特殊性质1 112 2210 101010 10102 225 5550 505050 50503 3317 171710 6 10^61065 × 10 8 5\times10^85×1084 4429 292910 6 10^610610 9 − 1 10^9-1109−1a aa为奇数5 5547 47472 × 10 6 2\times10^62×10610 9 10^9109对于100 % 100\%100%的数据1 ≤ t ≤ 2 × 10 6 1\le t\le2\times10^61≤t≤2×1061 ≤ a ≤ 10 9 1\le a\le 10^91≤a≤109。C实现#includebits/stdc.husingnamespacestd;usinglllonglong;intmain(){ios::sync_with_stdio(false);cin.tie(0);intt;cint;while(t--){ll a;cina;ll ba,c,d;ll pw1;while(a%20){a/2,pw*2;}c2;da2;c*pw,d*pw;coutb c d\n;}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容