P1749 [入门赛 #19] 分饼干 II

题目描述

老师有 $N$ 块饼干,要分给 $k$ 名小朋友。 每名小朋友至少拿到一块饼干,老师想让每名小朋友拿到的饼干数量都不一样多,请问老师能否实现这个目标。

输入格式

输出格式

说明/提示

### 数据规模与约定 - 对于 $50\%$ 的测试数据 $1 \le k \le 1000$,$1 \le N \le 10^6$。 - 对于 $100\%$ 的测试数据,$1 \le k,N \le 10^9$。 - $1 \le T \le 10^5$