随笔分类 - 数论-欧拉函数&降幂

陕西师范大学第七届程序设计竞赛网络同步赛 J 黑猫的小老弟【数论/法拉数列/欧拉函数】

摘要：链接：https://www.nowcoder.com/acm/contest/121/J来源：牛客网题目描述大家知道，黑猫有很多的迷弟迷妹，当然也有相亲相爱的基友，这其中就有一些二五仔是黑猫的小老弟。小老弟是如何产生的呢？聪明的iko告诉黑猫，其实是有规律的（她怎么知道？？？）！一开始，有两阅读全文

posted @ 2018-05-14 20:49 Roni_i 阅读(432) 评论(0) 推荐(0) 编辑

欧拉函数模板

摘要：#include<bits/stdc++.h> using namespace std; int n,k,p[200002],ans; int cnt,c; vector<int> v; void phi() { for(int i=2; i<=n; i++) p[i] = 0; p[1] = 1; 阅读全文

posted @ 2018-04-11 23:49 Roni_i 阅读(165) 评论(0) 推荐(0) 编辑

HYSBZ 2818 Gcd【欧拉函数/莫比乌斯】

摘要：I - Gcd HYSBZ - 2818 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input4 I - Gcd HYSBZ - 2818 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数阅读全文

posted @ 2018-03-17 12:57 Roni_i 阅读(281) 评论(0) 推荐(0) 编辑

欧拉函数的证明及代码实现

摘要：欧拉函数，用φ(n)表示欧拉函数是求小于等于n的数中与n互质的数的数目辣么，怎么求哩？~(～o￣▽￣)～o 可以先在1到n-1中找到与n不互质的数，然后把他们减掉比如φ(12) 把12质因数分解，12=2*2*3，其实就是得到了2和3两个质因数然后把2的倍数和3的倍数都删掉 2的倍数：2,4 阅读全文

posted @ 2018-03-17 12:00 Roni_i 阅读(686) 评论(0) 推荐(0) 编辑

公告

-人生需要一点唐吉诃德，需要一点阿甘精神。人无所痴，难有所成。《网易云音乐》
-阅读是拓展人生空间的一个主要途径，每本书都是一扇门，通向我们没有涉足的新世界，在阅读中，我们经历了我们本来不可能在有生之年经历的事情，游历了那些我们的肉身永远无法到达的地方，愿大家在阅读中建立美好的生活！——刘慈欣
- 世之奇伟、瑰怪、非常之观、常在于险远，而人之所罕至焉，故非有志者不能至也。
- 尽吾志也而不能至者,可以无悔矣,其孰能讥之乎？
- 力尚足以入，火尚足以明。
- 盖余所至，比好游者尚不能十一，然视其左右，来而记之者已少。
- 学者不可以不深思而慎取之也。
[游褒禅山记-王安石]
快速链接：

⭐