#L41008. 最省材料的整数方案

    ID: L41008 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M4M4第一学期M4-第10课反比例关系与模型乘积不变的调节器乘积不变课堂题

最省材料的整数方案

最省材料的整数方案

题目描述

正整数x、y满足xy=k,方案费用为px+qy。在所有有序因数对中求最低费用;若多个方案并列,选择x较小者。

输入格式

一行输入正整数k、p、q。

输出格式

依次输出最低费用、所选x、所选y。

样例

输入

96 2 2

输出

40 8 12