結果
問題 | No.420 mod2漸化式 |
ユーザー |
![]() |
提出日時 | 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;}