HBC231999[HNOI2006]鬼谷子的钱袋,数学满意的集合题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

有数字191sim919，每个数字的个数分别为cnt1,cnt2,cnt3,...,cnt9cnt_1,cnt_2,cnt_3,...,cnt_9cnt1,cnt2,cnt3,...,cnt9，计算出“满意的集合“的个数， "满意的集合" 定义：选出的数存在一种排列方式，其拼接起来后表示的十进制整数，能被333整除，例如集合{3,3,6}{3,3,6}{3,3,6}，可以有排列{6,3,3}{6,3,3}{6,3,3}代表十进制下的整数633633633，能被333整除， 两个集合相同，当且仅当集合元素个数相同，且排序后对应数字相同，例如{3,3,6}{3,3,6}{3,3,6}和{3,6,3}{3,6,3}{3,6,3}是同样的集合， 空集合看作000，是合法的，答案对1e9+71e9+71e9+7取模。

有数字 1∼91sim91∼9，每个数字的个数分别为 cnt1,cnt2,cnt3,...,cnt9cnt_1,cnt_2,cnt_3,...,cnt_9cnt1​,cnt2​,cnt3​,...,cnt9​ 。计算出“满意的集合“的个数。 "满意的集合" 定义：选出的数存在一种排列方式，其拼接起来后表示的十进制整数，能被 333 整除，例如集合 {3,3,6}{3,3,6}{3,3,6} (((包含了 222 个数字 3,13,13,1 个数字 666 )))，可以有排列 {6,3,3}{6,3,3}{6,3,3} 代表十进制下的整数 633633633，能被 333 整除。 两个集合相同，当且仅当集合元素个数相同，且排序后对应数字相同，例如 {3,3,6}{3,3,6}{3,3,6} 和 {3,6,3}{3,6,3}{3,6,3} 是同样的集合。 空集合看作 000 ，是合法的，答案对 1e9+71e9+71e9+7 取模。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC231999[HNOI2006]鬼谷子的钱袋 数学满意的集合题解