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

要断章取义

———节选自《不要断章取义》