路终会有尽头，但视野总能看到更远的地方。

题目大意

题目大意

哇，晚上不想复习会考，强迫自己重学FFT。
重学完了不想敲FFT，但想敲敲代码，就仿照着QistChan做了个萌萌哒主页。
这里是主页网址。
这里是Github仓库。

哇，什么时候才买得起域名啊。
update：新域名bill.moe可以用了。

我很难受。
莫名奇妙地还要去礼堂颁奖。
这么菜还要颁奖。

然而这并不是最重要的事。

很早前就学过了，一直没整理学习笔记。
昨天我看机房里很多人都在写莫比乌斯反演，就心血来潮写一下。
本文主要讲讲莫比乌斯反演系列的零碎知识，果然莫比乌斯反演还是做题的好（牛奶还是武藏野的好）。

本文中，使用$[A]$代表$A$命题的$bool$表达，即$A$为真值为$1$，否则值为$0$。

上次在随笔3谈到一些令人悲伤的话题。
仅过了$3$天，又有一些想说的话要写下来。

这周三就要会考了，今天发愤图强学习了一波文化课。
翻开书才发现自己什么都不会。

题目大意

    根据以$a$为基的伪素数的定义，判断$p$是否是以$a$为基的伪素数。（$2\lt p\le1000000000,1\lt a\lt p$）

题目大意

    给你一个数$N$，判断$N$是否为素数。
    如果$N$是素数，直接输出Prime，否则输出$N$的最小质因数。

题目大意

    给一个数$n$，要判断$n$是否为素数？

Miller-Rabin

Miller-Rabin算法基于费马小定理。

费马小定理

假如$n$是素数，且$\gcd(a,n)=1$，那么$a^{n-1}\equiv1\pmod n$。