不想寫
太多了懶得講了
判質數可以用miller_rabin就不用打幾十k的表了
篩mu**可能跑的比較慢，只能用一遍miller_rabin
會有一些數會錯需要修正
#pragma gcc optimize(2)
#pragma gcc optimize("ofast")
#include
#include
#include
#include
#include
#include
#define fo(i,a,b) for(ll i=a;i<=b;i++)
#define fd(i,a,b) for(ll i=a;i>=b;i--)
using
namespace std;
typedef
long
long ll;
typedef
unsigned
long
long ull;
const
int n=
1e5+5;
int ty,n,an[n]
;char s[n]
,tp[n]
;ll mo,m,phi,l,r;
vector<
int> vec,a;
map<
int,
int> mp;
ll pwr
(ll x,ll y)
ll get_phi
(ll x)
if(x>
1) phi=phi/x*
(x-1);
return phi;
}const
int m=
1e6+5;
int p[m]
,mu[m]
,tot,s;
bool vis[m]
,bz[m]
;ll nn[m]
;int id[
14000005];
bool is[
14000005];
void
pre(
int n)}}
ll mult
(ll x,ll y,ll mo)
ll pwr
(ll x,ll y,ll mo)
void
get(
int p)
if(p>
1) p[
++tot]
=p;}
bool
check
(ll a,ll n,ll x,ll t)
if(res!=1)
return1;
else
return0;
}bool
miller_rabin
(ll n)
return1;
}int
main()
printf
("%lld\n"
,pwr(19
,m+ok*phi,mo));
}}if(tp[1]
=='1'
&&tp[2]
=='?'
&&strlen
(tp+1)
==2)printf
("%lld\n"
,pwr(19
,m+ok*phi,mo));
}}if(tp[1]
=='1'
&&tp[2]
=='?'
&&strlen
(tp+1)
==3)}
if(tp[1]
=='1'
&&tp[2]
=='w'
) mp[val]
=i;}
a.resize
(len);fo
(i,0
,len-
1) a[
(i+st)
%len]
=val,val=
(int)(
(unsigned
)val*19)
%998244353
;for
(scanf
("%d"
,&ty)
;ty;ty--)}
if(tp[1]
=='2'
&&tp[2]
=='p')if
(!miller_rabin
(i))
putchar
('.');
else
putchar
('p');
}puts(""
);}}
if(tp[1]
=='2'
&&tp[2]
=='u')}
for(ll i=l;i<=r;i++)if
(r==
1000000000000000000
)for
(ll i=l;i<=r;i++
)puts(""
);}}
if(tp[1]
=='2'
&&tp[2]
=='g'
) tot=0;
get(mo-1)
;fo(i,l,r)
if(ok)
putchar
('g');
else
putchar
('.');
}puts(""
);}}
return0;
}
十二省聯考 2019 騙分過樣例
1 998244353 求 19 的冪，因為次數可能很大，所以直接對 p 的尤拉函式取模 1?1?要猜模數，分別是 1145141 5211600617818708273 1wa 998244353 不能快速冪了，需要直接乘。發現迴圈節很短，考慮直接求出來 2p 區間求質數，miller rabbi...
十二省聯考2019 遊記
在機房呆了一天，大概看了看原先寫過的題，有點頹。下午的時候和大家一起打掃了一下機房。走的時候，看著空無一字的黑板，風吹起的棕黃色窗簾，遠方的藍色天空，有一種很濃厚的哀傷。時間過得真快啊，轉眼就是省選了呢。許是要退役了吧？許是要退役了吧。下午去試機了，感覺鍵盤不太星啊。考場倒是換了乙個地方 但是不讓我...
春節十二響 十二省聯考2019
給定一顆樹，要求將其上的節點分成若干組，使得每一組的節點互相不擁有祖先 後代關係。定義每一組的值為該組節點權值最大值，求值總和最小值。硬上不是很顯然的貪心，但是資料中鏈的情況給了提示。考慮鏈的情況 對於根節點兩側的鏈，我們分別排序，然後覆蓋選取即可。這個貪心的正確性是顯然的。現在考慮完整的資料 對於...