結果
問題 | No.420 mod2漸化式 |
ユーザー |
![]() |
提出日時 | 2019-05-17 09:04:42 |
言語 | Go (1.23.4) |
結果 |
MLE
|
実行時間 | - |
コード長 | 440 bytes |
コンパイル時間 | 12,147 ms |
コンパイル使用メモリ | 233,752 KB |
実行使用メモリ | 755,664 KB |
最終ジャッジ日時 | 2024-09-17 05:47:49 |
合計ジャッジ時間 | 19,368 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 MLE * 1 -- * 3 |
ソースコード
package mainimport ("fmt""math")func main() {var x int_, _ = fmt.Scan(&x)if x == 0 {fmt.Println("1 0")} else if x > 31 {fmt.Println("0 0")} else {a := comb420(31-1, x-1)b := comb420(31-1, x)fmt.Printf("%d %d\n", a+b, (int(math.Pow(2, 31))-1)*a)}}func comb420(l, r int) int {if r == 0 || l == r {return 1} else if r == 1 {return l} else {return comb420(l-1, r-1) + comb420(l-1, r)}}