結果

問題 No.2989 Fibonacci Prize
コンテスト
ユーザー 👑 potato167
提出日時 2024-12-14 00:05:29
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 603 bytes
コンパイル時間 2,151 ms
コンパイル使用メモリ 195,760 KB
最終ジャッジ日時 2025-02-26 13:49:30
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 RE * 1
other AC * 26 RE * 51
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,a,b) for(int i=(int)(a);i<(int)(b);i++)
#define all(p) (p).begin(),(p).end()

ll solve3(ll N, ll M){
    assert(M <= 60);
    vector<ll> f(M + 5);
    f[0] = 1, f[1] = 1;
    for (int i = 2; i <= M + 4; i++){
        f[i] = f[i - 1] + f[i - 2];
    }
    ll ans = 0;
    rep(l, 0, M + 2) rep(r, l + 1, M + 5){
        ll sum = 0;
        rep(k, l, r) sum += f[k];
        if (sum <= f[M - 1] && sum % N == 0) ans++;
    }
    return ans;
}


int main(){
    int N, M;
    cin >> N >> M;
    cout << solve3(N, M) << "\n";
}
0