摘要：
题目链接：传送门 思路：一开始我觉的数据很大，可能是找规律的题目，我就列了条件，发现如果n>=∑3^(i-1) (i-1>=0)并且，n<=∑3^i 则 n为最少可以由i位数组成，然后就不知道怎么做了。 看来题解才想到用求和公式呀，然后就是i=log(2*n+1)。 因为是大数，之后又不知道怎么做了 阅读全文
摘要：
题目链接：传送门 知识点： （1）三个点，三角形求面积公式 （2）精度问题： double 15-16位（参考文章） float 6-7位 long long 约20位 int 约10位 unsigned int 是int的两倍（参考文章） （3）nth_element()函数 思路：一开始想直接暴 阅读全文
摘要：
题目链接：传送门 思路：欧拉函数的性质：前n个数的欧拉函数之和为φ(n)*n/2，由此求出结果。 参考文章：传送门 #include<iostream> #include<cmath> #include<cstdio> #include<cstring> using namespace std; t 阅读全文
摘要：
快速幂模板 阅读全文
摘要：
一、欧拉函数 1、定义：对于正整数n，欧拉函数φ(x)是求小于n中与n互质的数字的数目。 2、公式： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(1),p(2)…p(n)为x 的所有质因数;x是正整数; φ(1)=1 阅读全文