acgo题库
  • 首页
  • 题库
  • 学习
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情提交记录(0)
  • 题解

    #include <iostream> #include <vector> using namespace std; const int MOD = 998244353; long long mod_pow(long long a, long long b, long long mod) { long long result = 1; while (b > 0) { if (b % 2 == 1) { result = (result * a) % mod; } a = (a * a) % mod; b /= 2; } return result; } int main() { int N, P; cin >> N >> P; long long inv100 = mod_pow(100, MOD - 2, MOD); long long p = (1LL * P * inv100) % MOD; long long q = (1LL * (100 - P) * inv100) % MOD; vector<long long> dp(N + 1, 0); for (int i = 1; i <= N; ++i) { long long res = 1; if (i - 1 >= 0) { res = (res + q * dp[i - 1]) % MOD; } if (i - 2 >= 0) { res = (res + p * dp[i - 2]) % MOD; } dp[i] = res; } cout << dp[N] << endl; return 0; }

    userId_undefined

    ༺ཌༀ༒☯∞复仇者∞☯༒ༀད༻™

    出道萌新时空双修者8月全勤卷王题解仙人
    6阅读
    0回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页