2024.7.6 鲜花
梅菲斯特——女王蜂 from K8He
ラストチャンスに飢えたつま先が
踊り出すまま駆けたこの夜空
並のスタンスじゃ靡かない
星は宝石の憧れ
浮かぶ涙と汗は血の名残り
目の中でしか泳げなきゃ芝居
だけどステージが逃がさない
いついつまでも憧れ 焦がれているよ
I’ve never seen such a liar.
生まれつきたっての底なし
This lie is love. And this lie is a gift to the world.
誰と生きたか思い出して
わたしが命を賭けるから あげるから
あなたは時間をくれたのでしょう?
あらゆる望みの総てを叶えたら ああ果たせたら
あなたに会いたい
星に願いをかけて
戻れないから大切にするの?
始めないなら高を括れるよ
らくになる日はまず来ない
日々のなかに集まる悲しい光
生まれつきだってば底なし
This lie is love. And this lie is a gift to the world.
誰を生きたか忘れちゃった!
あなたに命が戻るなら 届くなら
わたしはどうなろうと構わないのに
どうやら総ては叶わない
叶わないならばあなたになりたい
星は砕け光る
わたしが命を賭けるから あげるから
あなたは時間をくれたのでしょう?
あらゆる望みの総てを叶えたら ああ果たせたら
あなたに会いたい
星に願いをかけて
さあ星の子たちよ よくお眠りなさい
輝きは鈍らない あなたたちならば
さあ星の子たちよ よく狙いなさい
またたきを許さない あなたたちならば
谁教教我怎么找歌词!!!!!
Miller_Rabin
首先可以想到用费马,但我们知道有 Carmichael 数,所以考虑优化。
我们有二次探测定理:
二次探测:如果 \(p\) 是素数,\(0<x<p\),则方程 \(x^2 \equiv 1 \pmod p\) 的解为 \(x=1\) 或 \(x=p−1\)。
证明比较显然,考虑原式等价于 \(p|(x+1)(x-1)\) ,因为 \(p\in prime\) ,所以 \(p|(x+1)\) 或 \(p|(x-1)\) ,前者为 \(x=p-1\) 后者为 $x=1。
所以可以结合两者判素:
先判掉偶数,\(\le 3\) 的数和 \(2\)
对于一个要判的数 \(a\),设 \(a-1=t*2^k\) 其中 \(t\) 是奇数。
然后随一个 \(a\)(一般用质数),将 \(a^t\) 次不断自乘,最后判费马即可。
Code
Il llt Fpw(llt a,llt b,Ct llt &MOD){
llt ans=1;
while(b){
if(b&1) ans=(__int128)ans*a%MOD;
a=(__int128)a*a%MOD,b>>=1;
}
return ans;
};
int P[]={2,3,5,7,11,13,17,19,23,29};
Il bool Prm(Ct llt &n) {
if (n<3||n%2==0) return n==2;
llt m=n-1,t=0; while(m%2==0) m/=2,++t;
For(i,0,9,1){
llt a=P[i]%(n-2)+2,v=Fpw(a,m,n),s=0;
if(v==1) continue;
while(s<t){if(v==n-1) break; v=(__int128)v*v%n,++s;}
if (s==t) return 0;
}
return 1;
}
K*:可爱捏
T D
要断章取义
———节选自《不要断章取义》
本文来自博客园,作者:xrlong,转载请注明原文链接:https://www.cnblogs.com/xrlong/p/18287630