摘要：
P4139 上帝与集合的正确用法 $2^{2^{2^{\dots}}}\bmod p$ 卡最优解倒数第一祭。 带一下扩展欧拉定理就好了。 code： c++ include include include include using namespace std; const int wx=10000 阅读全文
摘要：
浅谈扩展欧拉定理 前置知识： $1,$数论欧拉定理 "这里" $2,$积性函数$\phi$的性质 $3,$以下引理 证明引理用到的引理 (一)， 引理 设$x$=$lcm(a,b)$。 可以分解如下 $$ a=p_1^{a_1} …… p_k^{a_k}\\b=p_1^{b_1} …… p_ 阅读全文
摘要：
CF230B T primes 我们知道质数是只有两个不同的正数因数的正整数。相似的，我们把一个正整数 t 叫做 T质数，如果 t 恰好有三个不同的正整数因数。 你被给了一个含有 n 个正整数的数组。你要给其中所有的数判断它是否是 T质数。 可以知道一个质数的完全平方数有且只有三个因子。 然后这题就 阅读全文