http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1059. 求解二元整数不定方程
时间限制:1.0s   内存限制:512.0MB  
总提交次数:2017   AC次数:993   平均分:50.30
将本题分享到:
   
 
问题描述
  求解形如ax+by<=m不定方程的解,其中x,y>0,y>=x;a,b为正整数
输入格式
  具体的a,b 和m的值,以逗号隔开。
输出格式
  打印该不定方程的所有解,每行打印该不定方程个一组解,每组解的x和y用逗号分隔。顺序为按照x递增,如果x值相等,按y递增。
样例输入
1,1,4
样例输出
1,1
1,2
1,3
2,2
数据规模和约定
  1<=a, b, m<=1000。