2017-03-04 set—难解的集合
Description定义集合 A={1,2,3…,n} , 现在有一个 A->A 的函数 f(x) , 也就是说这个函数的 定义域是 A, 值域是 A 的非空子集。
现在请你找出有多少种可能的 f(x) , 使得对于所有 x0(x0∈ A) , f(f(x0)) 都为同 一个值。 请将方案数 mod 10^9+7 后输出 。
Input第一行一个正整数 n, 表示集合 A。Output第一行一
原创
2017-03-04 11:49:38 ·
342 阅读 ·
0 评论