摘要：
费马小定理 long long ksm(long long x,long long y,long long mo) { long long cnt=1; while(y) { if (y&1) cnt=(cnt*x)%mo; x=(x*x)%mo; y>>=1; } return cnt; } lo 阅读全文
posted @ 2026-04-14 11:59
msjing
阅读(10)
评论(0)
推荐(0)
摘要：
部分思路来源：李煜东dalao的《算法竞赛进阶指南》 提示：在poj交会MLEqwq 我真推不出算数基本定理的推论 好书啊 solve 由算数基本定理得到： LZYXT的图 对于爻乘B方，向右扩展到B*c_i即可（详细见书） 然后枚举质因数和其指数，用快速幂算即可，然后套公式 爻特判的喵~ （有时间 阅读全文
posted @ 2026-04-12 18:27
msjing
阅读(13)
评论(0)
推荐(0)
摘要：
函数（可求一组解） int x,y; int exgcd(int a,int b,int &x,int &y) { if (b == 0) { x=1; y=0; return a; } int res=exgcd(b,a%b,x,y); int t=x; x=y; y=t-a/b*y; retur 阅读全文
posted @ 2026-04-12 15:31
msjing
阅读(16)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; long long n; long long ans; long long prime[3000010]; bool is_no_p[3000010]; long long maxx; void Prime() 阅读全文
posted @ 2026-04-12 09:25
msjing
阅读(8)
评论(0)
推荐(0)
摘要：
solve 考虑贪心 样例能过但是会掉10个点 我们再思考，会发现贪心有坑（hack懒得mo了） 没招了建议爆搜 观察题目，发现只会出现0/1两种情况 我们手mo所有情况，发现情况呈现一棵树（貌似是二叉树） n<=20，直接dfs爆搜就完了 代码有点细节，请看 Code #include<bits/ 阅读全文
posted @ 2026-04-11 21:54
msjing
阅读(52)
评论(0)
推荐(0)
摘要：
定义 图白嫖huge的 求单个 int euler_phi(int n) { int ans=n; for (int i=2;i*i<=n;i++) { if (n%i == 0) { ans=ans/i*(i-1); while (n%i == 0) n/=i; } } if (n>1) ans= 阅读全文
posted @ 2026-04-11 15:53
msjing
阅读(8)
评论(0)
推荐(0)
摘要：
const int maxn=3e6+10; int prime[maxn]; bool is_no_p[maxn]={1,1}; void Prime(int n) { for (int i=2;i<=n;i++) { if (!is_no_p[i]) prime[++prime[0]]=i; f 阅读全文
posted @ 2026-04-11 15:37
msjing
阅读(8)
评论(0)
推荐(0)
摘要：
线性_数组存储 int pri[maxn],inp[maxn]; void prime(long long n) { for (int i=2;i<=n;i++) { if (!inp[i]) pri[++pri[0]]=i; for (int j=1;j<=pri[0] && i*pri[j]<= 阅读全文
posted @ 2026-04-11 15:23
msjing
阅读(5)
评论(0)
推荐(0)
摘要：
本代码用于闲暇时间游玩You have no egg! #include <algorithm> #include <cstdio> #include <cstring> #define ll long long int cnt_broken = 0; int cnt_check = 0; int 阅读全文
posted @ 2026-04-08 14:47
msjing
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号