結果
問題 | No.526 フィボナッチ数列の第N項をMで割った余りを求める |
ユーザー |
![]() |
提出日時 | 2017-06-09 22:30:16 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 115 ms / 2,000 ms |
コード長 | 327 bytes |
コンパイル時間 | 1,414 ms |
コンパイル使用メモリ | 159,308 KB |
実行使用メモリ | 42,368 KB |
最終ジャッジ日時 | 2024-09-22 15:14:32 |
合計ジャッジ時間 | 2,868 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
#include "bits/stdc++.h"using namespace std;static long long dp[5000000] = {0, 1};static void solve(){int n, m;cin >> n >> m;for(int i = 2; i < n; i++) {dp[i] = dp[i - 1] + dp[i - 2];dp[i] %= m;}cout << dp[n - 1] << "\n";}int main(){ios::sync_with_stdio(false);cin.tie();solve();}