编程介的小学生 2019-08-28 21:55 采纳率: 20.5%
浏览 173

给出s求出不定方程组的一组正整数解

Description

考虑不定方程组
a1 + a2 + a3 + … + an = s
1 / a1 + 1 / a2 + 1 / a3 + … + 1 / an = 1
其中n, a1, a2 …均为参数,s已知。

给出s求出不定方程组的一组正整数解。
Input

第一行是一个正整数m,表示测试数据的组数,每组测试数据只有一行,一个正整数s( 1<=s<65536)。
Output

对每组测试数据输出一行,如果方程组无解,则输出-1,否则先输出正整数n,然后输出n个数a1 a2 … an,数据之间用空格隔开。
Sample Input

3
1
2
10
Sample Output

1 1
-1
3 2 4 4

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 vc6.0中想运行代码的时候总是提示无法打开文件是怎么回事
    • ¥25 关于##爬虫##的问题,如何解决?:
    • ¥15 ZABBIX6.0L连接数据库报错,如何解决?(操作系统-centos)
    • ¥15 找一位技术过硬的游戏pj程序员
    • ¥15 matlab生成电测深三层曲线模型代码
    • ¥50 随机森林与房贷信用风险模型
    • ¥50 buildozer打包kivy app失败
    • ¥30 在vs2022里运行python代码
    • ¥15 不同尺寸货物如何寻找合适的包装箱型谱
    • ¥15 求解 yolo算法问题