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(\mathrm{mod}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\ast 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

要断章取义

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