2018年11月21日
求欧拉函数
摘要： 欧拉函数： 欧拉函数：求出小于等于n的 与n互质的个数 求欧拉函数的模板代码： include using namespace std; int main() { int n; cin n; int res = n; for(int i=2;i i 1){ res = res / n (n 1); 阅读全文
posted @ 2018-11-21 13:39 fishers 阅读(217) 评论(2) 推荐(0) 编辑
欧拉函数和积性函数
摘要： 欧拉函数和积性函数 欧拉函数： 积性函数： 欧拉定理： 费马小定理： 符号含义： 费马小定理的应用： 阅读全文
posted @ 2018-11-21 12:52 fishers 阅读(550) 评论(0) 推荐(0) 编辑