acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • 太难了

    #include <bits/stdc++.h> using namespace std; vector<int> primes; bool is_prime[2000005]; // 最大到2e6 // 线性筛法预处理质数 void sieve(int max_n) { memset(is_prime, true, sizeof(is_prime)); is_prime[0] = is_prime[1] = false; for (int i = 2; i <= max_n; ++i) { if (is_prime[i]) { primes.push_back(i); } for (int p : primes) { if (i * p > max_n) break; is_prime[i * p] = false; if (i % p == 0) break; } } } // 计算n!中质因子p的指数 int count_factor(int n, int p) { int cnt = 0; while (n) { cnt += n / p; n /= p; } return cnt; } // 快速幂计算a^b mod mod long long pow_mod(long long a, long long b, long long mod) { long long res = 1; while (b > 0) { if (b % 2 == 1) { res = (res * a) % mod; } a = (a * a) % mod; b /= 2; } return res; } int main() { int n, p; cin >> n >> p; if (n == 0) { cout << 1 % p << endl; return 0; } }

    userId_undefined

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

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

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

首页