結果
| 問題 |
No.420 mod2漸化式
|
| コンテスト | |
| ユーザー |
ldsyb
|
| 提出日時 | 2017-07-18 21:22:49 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 995 bytes |
| コンパイル時間 | 1,033 ms |
| コンパイル使用メモリ | 63,596 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-08 11:00:41 |
| 合計ジャッジ時間 | 1,995 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 35 |
ソースコード
#include <iostream>
using namespace std;
int main(){
int64_t a[] = {1, 31, 465, 4495, 31465, 169911, 736281, 2629575, 7888725, 20160075, 44352165, 84672315, 141120525, 206253075, 265182525, 300540195, 300540195, 265182525, 206253075, 141120525, 84672315, 44352165, 20160075, 7888725, 2629575, 736281, 169911, 31465, 4495, 465, 31, 1}, b[] = {0, 2147483647, 64424509410, 934155386445, 8718783606820, 58851789346035, 306029304599382, 1275122102497425, 4371847208562600, 12569060724617475, 30724370660176050, 64521178386369705, 117311233429763100, 185742786263791575, 257182319442172950, 312292816465495725, 333112337563195440, 312292816465495725, 257182319442172950, 185742786263791575, 117311233429763100, 64521178386369705, 30724370660176050, 12569060724617475, 4371847208562600, 1275122102497425, 306029304599382, 58851789346035, 8718783606820, 934155386445, 64424509410, 2147483647};
int x;
cin >> x;
if(32 <= x) cout << 0 << ' ' << 0 << endl;
else cout << a[x] << ' ' << b[x] << endl;
}
ldsyb