結果
問題 | No.526 フィボナッチ数列の第N項をMで割った余りを求める |
ユーザー |
![]() |
提出日時 | 2017-06-09 22:24:03 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 92 ms / 2,000 ms |
コード長 | 1,499 bytes |
コンパイル時間 | 1,524 ms |
コンパイル使用メモリ | 169,208 KB |
実行使用メモリ | 42,412 KB |
最終ジャッジ日時 | 2024-09-22 14:48:33 |
合計ジャッジ時間 | 2,491 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
// clang-format off#include <bits/stdc++.h>#define int long long#define main signed main()// #define main int main()#define loop(i, a, n) for (int i = (a); i < (n); i++)#define rep(i, n) loop(i, 0, n)#define all(v) (v).begin(), (v).end()#define rall(v) (v).rbegin(), (v).rend()#define prec(n) fixed << setprecision(n)#define stlice(from, to) substr(from, (to) - (from) + 1)#define pb push_back#define mp make_pair#define mt make_tuple#define fi first#define se secondusing namespace std;using pii = pair<int, int>;using vi = vector<int>;using vd = vector<double>;using vc = vector<char>;using vb = vector<bool>;using vs = vector<string>;using vpii = vector<pii>;using vvi = vector<vi>;using vvb = vector<vb>;using vvpii = vector<vpii>;template<typename A> using fn = function<A>;constexpr int INF = sizeof(int) == sizeof(long long) ? 1000000000000000000LL : 1000000000;constexpr int MOD = 1000000007;constexpr double PI = acos(-1);template<typename A, typename B> bool cmin(A &a, const B &b) { return a > b ? (a = b, true) : false; }template<typename A, typename B> bool cmax(A &a, const B &b) { return a < b ? (a = b, true) : false; }constexpr bool odd(const int &n) { return n & 1; }constexpr bool even(const int &n) { return !odd(n); }void solve();main { solve(); return 0; }// clang-format onvoid solve() {int n, m;cin >> n >> m;vi dp(n);dp[0] = 0, dp[1] = 1;loop(i, 2, n) dp[i] = (dp[i - 1] + dp[i - 2]) % m;cout << dp[n - 1] << endl;}