No.329 全射
問題文最終更新日: 2015-12-21 23:22:39
問題文
関数
-
の時、 は "生きている"。 -
の時、 は "生きている"。 -
, が "生きている" 時、 と を合成した関数 は "生きている"。 - 1. 2. 3. から "生きている" と分かる関数に限り "生きている" 関数である。
ただし、全ての入力に対して同じ出力を返す関数は同じ関数であるとみなします。
(例えば、
また、集合
入力
異なる
出力
"生きている" 関数のうち、全射の関数の個数を答えてください。
ただし、答えが非常に大きくなる場合があるため 1000000007(
サンプル
サンプル1
入力
1 0 3
出力
6
仮に要素を {1,2,3} とすると、
サンプル2
入力
3 4 2 1 2 1 2 2 1 2 3 3 2
出力
7
合計
サンプル3
入力
4 3 1 2 3 4 4 2 2 3 3 1
出力
50
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。