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,轉載請注明原文鏈接:http://www.rzrgm.cn/xrlong/p/18287630
版權聲明:本作品采用 「署名-非商業性使用-相同方式共享 4.0 國際」許可協議(CC BY-NC-SA 4.0) 進行許可。

浙公網安備 33010602011771號