ラストチャンスに飢えたつま先が 踊り出すまま駆けたこの夜空 並のスタンスじゃ靡かない 星は宝石の憧れ 浮かぶ涙と汗は血の名残り 目の中でしか泳げなきゃ芝居 だけどステージが逃がさない いついつまでも憧れ 焦がれているよ 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. 誰を生きたか忘れちゃった！ あなたに命が戻るなら 届くなら わたしはどうなろうと構わないのに どうやら総ては叶わない 叶わないならばあなたになりたい 星は砕け光る わたしが命を賭けるから あげるから あなたは時間をくれたのでしょう？ あらゆる望みの総てを叶えたら ああ果たせたら あなたに会いたい 星に願いをかけて さあ星の子たちよ よくお眠りなさい 輝きは鈍らない あなたたちならば さあ星の子たちよ よく狙いなさい またたきを許さない あなたたちならば梅菲斯特——女王蜂 from K8He
谁教教我怎么找歌词！！！！！
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
要断章取义
———节选自《不要断章取义》