DLS采花 解题报告

题目背景

超水的签到题

题目描述

DLS 有个花田，每个花田里有 朵花。

DLS 喜欢稀奇古怪的花田，他希望重新排列花田，然后去采花。
但 DLS 采花又有一个癖好：他会从左往右采花。
若当前采到第个花田，在之前有一个花田的花的数量，是第个花田的花的数量的因子的话，那么 DLS 不会采这个花田的花。

现在，DLS 想知道对于所有排列花田的方案，他能够采到的花的数量的和是多少。
由于答案会比较大，请对取模。

输入输出格式

输入格式：

第一行一个正整数。
第二行是一个长度为的序列。

输出格式：

共一行，表示所有方案中采花的数量和对取模的结果。

题目来源：https://www.luogu.org/problemnew/show/P5216

Solution（由暴力到正解）

1、枚举所有排列，时间复杂度为，能通过50%的数据