#cf17finalf. [cf17_final_f]Distribute Numbers

[cf17_final_f]Distribute Numbers

这是一道提交答案题

你需要选择一个整数 N(1000N2000)N(1000\leq N \leq2000) 和一个整数 K(K1)K(K\geq1),然后解决以下问题。

你有 NN 张纸,需要在每张纸上写 KK 个数字 A1,A2AKA_1,A_2 \dots A_K,并满足以下条件:

  • i[1,K]\forall i \in [1,K]1AiN1\leq A_i\leq NAiA_i 互不相同。
  • i[1,N]\forall i \in [1,N]ii 一共正好出现 KK 次。
  • 任意两张纸上有且仅有一个相同的数字。

输出 NNKK,以及构造方案