当前位置: 代码迷 >> 综合 >> 大视野OJ 2186 沙拉公主的困惑(模素数的逆元连乘)
  详细解决方案

大视野OJ 2186 沙拉公主的困惑(模素数的逆元连乘)

热度:34   发布时间:2023-12-08 10:46:50.0

题目链接:
大视野OJ 2186 沙拉公主的困惑
题意:
求1—>n!中和m!互质的数的个数,其中m <= n.
分析:
就是按照这个Acdreamers的博客打的。ORZ。。。。
判断素数的如果用数组的话会MLE,头一次用bitset。。。。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>