#P2235. [ABC112D] Partition

    ID: 4585 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数学其他构造数论最大公约数ATCoder

[ABC112D] Partition

题目描述

给你 22 个整数 N,MN,M

你需要构造一个有 NN 个数的正整数序列 aa,满足以下条件:

  • i=1Nai=M\sum\limits_{i=1}^{N}a_i=M

gcdi=1Nai\gcd\limits_{i=1}^{N}a_i 可能的最大值。1N105,NM1091\le N \le 10^5, N \le M\le 10^{9}

输入格式

两个正整数 N,MN, M

输出格式

一个整数表示答案。

3 14
2
10 123
3
100000 1000000000
10000