結果
問題 | No.420 mod2漸化式 |
ユーザー |
![]() |
提出日時 | 2019-05-17 09:08:29 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 678 ms / 1,000 ms |
コード長 | 469 bytes |
コンパイル時間 | 11,973 ms |
コンパイル使用メモリ | 239,448 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-17 05:48:37 |
合計ジャッジ時間 | 17,578 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 35 |
ソースコード
package mainimport ("fmt")func main() {var x int_, _ = fmt.Scan(&x)if x == 0 {fmt.Println("1 0")} else if x == 31 {fmt.Println("1 2147483647")} 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, 2147483647*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)}}