#L32601. 平方方程双分支

    ID: L32601 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M3M3第二学期M3-第26课一元二次方程配方法启蒙、求根公式的来源与公式法分数约分算法相关算法-排序去重算法-整数平方根课堂题

平方方程双分支

平方方程双分支

题目描述

给定非零整数m、整数n及非负完全平方数k,求方程(mx+n)²=k的所有不同有理根。

输入格式

一行输入m、n、k,保证m≠0且k是完全平方数。

输出格式

第一行输出不同根个数;第二行按数值升序输出根。根约为最简分数,分母为正。k=0时只有一个根。

样例

输入

2 3 25

输出

2
-4 1