Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

给定 2 个正整数 nm,你需要构造出 1 个长度为 n 的正整数序列 a,且序列的和为 m。要求 a 序列所有数的最大公约数是所有能构造出的序列中是 最大 的那个。

现在你需要构造出拥有 最大的最大公约数 前提下字典序最小的 a 序列。

输入格式

输入一行,包含 2 个正整数 n,m

输出格式

输出二行:

第一行包含一个正整数,表示构造出的最大的最大公约数。

第二行包含 n 个正整数,表示你构造出的字典序最小的 a 序列。

样例输入

3 10

样例输出

2
2 2 6

评测数据规模

1n106,1m107,mn

查看答案
赣ICP备20007335号-2