2023年8月13日
Codechef - N Triplets（构造+观察）
摘要： 题目大意 对于一个正整数N，需要找到三个不同的数字A，B，C，使得三个数当中任意两个数字相乘都是N的约数，另外还要使得A，B，C三个数字乘积是N的整数倍数。最后输出三个数字（如果有多种组合，输出任意一种即可），如果找不到满足条件的则输出-1。 思路 注意到1必然是其中一个约数，另外我们可以注意到素数 阅读全文
posted @ 2023-08-13 22:30 ChebyshevTST 阅读(44) 评论(0) 推荐(0)