#ZL11204. 商比余数大几

    ID: ZL11204 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M1M1第一学期M1-第12课四则运算与运算顺序和差问题、还原推理、余数条件与综合建模算法相关算法-有限枚举作业题

商比余数大几

商比余数大几

题目描述

给定正整数 divisordivisor、整数 kk 和上界 limitlimit。寻找所有满足 0<n<limit0<n<limit 的整数 nn,使 nn 除以 divisordivisor 的商比余数大 kk,即 quotientremainder=kquotient-remainder=k

输入格式

输入一行,包含三个整数 divisordivisorkklimitlimit,其中 divisor>0divisor>0limit>1limit>1

输出格式

第一行输出符合条件的整数数量。第二行按从小到大输出所有符合条件的整数,相邻整数之间用一个空格分隔;如果数量为 00,第二行为空行。

样例

输入

9 2 100

输出

9
18 28 38 48 58 68 78 88 98