跳到主要内容
图灵 OJTURING / ONLINE JUDGE

D. 整数三元组

  • 传统题
  • 1000ms
  • 512MiB

整数三元组

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

整数三元组

题目描述

给定一个整数 nn,请找出三个整数 a,b,ca,b,c,满足:

  • ∣a∣,∣b∣,∣c∣≤1018|a|,|b|,|c|\le 10^{18};
  • n=ab(a+b)+bc(b+c)+ac(a+c)n=ab(a+b)+bc(b+c)+ac(a+c)。

如果不存在这样的整数三元组,请报告无解。

输入格式

输入一个整数 nn,满足 0≤n≤10180\le n\le 10^{18}。

输出格式

无解时输出 -1。否则输出三个满足要求的整数 a,b,ca,b,c。如果有多组合法答案,可以输出任意一组。

样例 1

3
-1

样例 2

6
1 1 1

来源

原题。题意按原题整理,测试数据由本站独立构造。

思维特训

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-5 19:00
结束于
2026-10-6 0:00
持续时间
5 小时
主持人
参赛人数
20