摘要：
在进行超高次幂取模运算时，通过欧拉降幂公式结合快速幂快速乘可以很好的减少运算例题直接套公式即可加上快速幂即可#include #include #include #define endl "\n"using na... 阅读全文
posted @ 2019-08-16 20:10
correct
阅读(198)
评论(0)
推荐(0)
摘要：
题目链接题表是中文，不再进行题目描述首先分析问题，两只青蛙落到同一位置的问题可以抽象成两只青蛙从起始位置跳，跳出 L 后从头开始（相当于取模运算），也就是说问题就可以理解成两只青蛙从不同位置开始跳了 step 步... 阅读全文
posted @ 2019-08-16 15:51
correct
阅读(99)
评论(0)
推荐(0)
摘要：
知道公式就好办了，直接公式转换完成后快速幂取模就可以了#include #include using namespace std;typedef long long ll;ll gcd(ll a, ll b){ ... 阅读全文
posted @ 2019-08-16 14:48
correct
阅读(61)
评论(0)
推荐(0)
摘要：
对于一个数字 n，欧拉函数求解的是 1 到 n - 1中与它互质的数字的个数首先根据欧拉函数的计算式（其中p1 p2 pn是 n 的质因子）因此可以通过分解质因子来求解在分解质因子的过程中，如果遇到一个质因子就计... 阅读全文
posted @ 2019-08-16 14:03
correct
阅读(101)
评论(0)
推荐(0)
摘要：
题目链接题意：求区间 L, R 内的相邻的最接近的素数和相邻的最远的素数，区间的端点很大，但是区间长度不大，输出最接近的一对素数和最远的一对相邻素数区间筛即可，第一次接触区间筛，所以wa了好多次区间筛是埃式筛的一... 阅读全文
posted @ 2019-08-16 13:22
correct
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号