結果
問題 |
No.1237 EXP Multiple!
|
ユーザー |
![]() |
提出日時 | 2020-09-25 22:44:28 |
言語 | Go (1.23.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 921 bytes |
コンパイル時間 | 12,839 ms |
コンパイル使用メモリ | 224,528 KB |
実行使用メモリ | 13,756 KB |
最終ジャッジ日時 | 2024-06-28 07:04:09 |
合計ジャッジ時間 | 16,459 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | TLE * 1 -- * 18 |
ソースコード
package main import ( "bufio" "fmt" "math" "os" "strconv" ) func permutation(n int, k int) int { v := 1 if 0 < k && k <= n { for i := 0; i < k; i++ { v *= (n - i) % int(math.Pow10(9)+7) } } else if k > n { v = 0 } return v } func factorial(n int) int { return permutation(n, n-1) } func combination(n int, k int) int { return permutation(n, k) / factorial(k) } func nextInt() int { sc.Scan() i, e := strconv.Atoi(sc.Text()) if e != nil { panic(e) } return i } var sc = bufio.NewScanner(os.Stdin) func main() { var N int fmt.Scan(&N) sc.Split(bufio.ScanWords) A := make([]int, N) var flag int for i := 0; i < N; i++ { A[i] = nextInt() if A[i] == 0 { flag = 1 } } var ans int = 1 if flag == 1 { fmt.Println("-1") } else { for i := 0; i < N; i++ { ans *= int(math.Pow(float64(A[i]), float64(factorial(A[i])))) % int(math.Pow10(9)+7) } } fmt.Println(ans) }