Landing_on_Mars的博客

一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中 n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数 n 的一种划分。现在给定一个正整数 n，请你求出 n 共有多少种不同的划分方法。

D - I Hate Non-integer Number (atcoder.jp)Problem StatementYou are given a sequence of positive integers A=(a1​,…,aN​) of length N.There are (2N−1) ways to choose one or more terms of A. How many of them have an integer-valued average? Find the count modu