欧拉函数
兔蠢蠢
这个作者很懒,什么都没留下…
展开
-
UESTC1724 为了我们心爱的京电(欧拉函数)
为了我们心爱的京电 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 京州电子科技大学遭遇废校危机,为了保护我们心爱的学校,N位魔法少女站了出来,她们能做的就是……成为偶像! 每个魔法少女都拥有一定的人气,他们中的每原创 2017-08-09 14:53:37 · 273 阅读 · 1 评论 -
欧拉函数
对任意整数n来说,把{1,2,3,4,5......n-1}中与n互质的数的个数称为欧拉函数φ(n),如φ(3)=2,φ(5)=4,很明显的,由此我们可知,当n为质数(n与比他小的数都互质)时,φ(n)=n-1,当n为合数时,φ(n) 欧拉函数的值可以由公式 直接推出,p1到pn是x的质因数原创 2017-08-05 20:38:58 · 495 阅读 · 0 评论 -
HDU5514 Frogs(GCD+欧拉函数+数论)
Frogs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2351 Accepted Submission(s): 772 Problem Description There are m stones原创 2017-08-04 20:02:42 · 408 阅读 · 0 评论 -
HDU 4002 Find the maximum(欧拉函数)
Find the maximum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2293 Accepted Submission(s): 959 Problem Description Euler’s Totient fu...原创 2018-03-31 20:01:06 · 227 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场) A.Ternary String(欧拉降幂)
链接:https://www.nowcoder.com/acm/contest/142/A 来源:牛客网 题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s which can self-reproduce. ...原创 2018-07-29 16:32:16 · 257 阅读 · 0 评论 -
The 2019 ACM-ICPC China Shannxi Provincial Programming Contest B. Product(杜教筛+约数)
题意 给你n(n≤109)n(n\leq 10^9)n(n≤109),m(m≤2×109)m(m\leq 2\times10^9)m(m≤2×109),p(p≤2×109)p(p\leq 2\times10^9 )p(p≤2×109),ppp为质数求 ∏i=1n∏j=1n∏k=1nmgcd(i,j)[k∣gcd(i,j)]\prod_{i=1}^n\prod_{j=1}^n\prod_{k=1}^...原创 2019-06-08 17:19:32 · 452 阅读 · 0 评论 -
HDU 5728 PowMod (递归式+欧拉降幂)
PowMod Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1599 Accepted Submission(s): 559 Problem Description Declare: k=∑i=1mφ(i∗n) mo...原创 2019-06-23 17:47:38 · 598 阅读 · 0 评论 -
HDU 6706 huntian oy(杜教筛)
题意 给你n计算函数 f(n,a,b)=∑i=1n∑j=1igcd(ia−ja,ib−jb)[gcd(i,j)==1]mod  1e9+7f(n,a,b)=\sum_{i=1}^{n}\sum_{j=1}^igcd(i^a-j^a,i^b-j^b)[gcd(i,j)==1]\mod 1e^9+7f(n,a,b)=i=1∑nj=1∑igcd...原创 2019-08-24 22:29:59 · 512 阅读 · 0 评论