摘要：
数论基础 算术基本定理（唯一分解定理） 任何一个大于1的自然数都可以唯一分解成有限个素数的乘积 $N=p_1^{a_1}\times p_2^{a_2}\times...\times p_n^{a_n} | p_1<p_2<...<p_n ,a_i\in Z$ 上式中$p_i$为素数 有关素数筛 埃 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要：
题意 求一个分数在二进制表达下的最短循环节和循环开始的地方。 思路 我们先把分数转换成最简，只要p和q同除gcd(p,q)即可。 然后众所周知，把一个小数转换成二进制的方法是把他不断乘2，然后取整数部分，组成小数。 在循环开始时，我们可以得到这样一个式子：$p\times2^i\equiv p\ti 阅读全文
摘要：
题意 给定n个数，q次询问，每次输出[l,r]区间的超级幂，对m取模。 思路 超级幂问题就想到用欧拉降幂来处理 欧拉降幂公式：$a^b \% m=a^{b\%\varphi (m)+\varphi(m)}\%m,(b>\varphi(m))$ 本题用递归处理欧拉降幂，在$logm$次降幂后$\var 阅读全文