2019年9月3日
HDU 6628
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6628 此题不难看出，n>8，第一位一定是n，后面的排序可以找规律得出；n<=8，暴力得出。 但看题解后，我发现可以直接对差值排序，然后进行暴力。 阅读全文
posted @ 2019-09-03 20:09 Obliviate 阅读(123) 评论(0) 推荐(0)
欧拉降幂与广义欧拉降幂
摘要： 欧拉降幂 gcd(a,p)=1 ab %p = ab%φ(p) 广义欧拉降幂 gcd(a,p)!=1 ab % p = a( b%φ(p)) %p (b < φ(p)) ab % p = a(b%φ(p)+φ(p)) %p (b >= φ(p)) 阅读全文
posted @ 2019-09-03 20:07 Obliviate 阅读(119) 评论(0) 推荐(0)
题
摘要： https://nanti.jisuanke.com/t/41299 题意：求aa a... 总共b个a的乘积(mod m) 坑：a==1 结果为1 mod m 广义欧拉降幂： ab % p = a( b%φ(p)) %p (b < φ(p)) ab % p = a(b%φ(p)+φ(p)) %p 阅读全文
posted @ 2019-09-03 19:56 Obliviate 阅读(111) 评论(0) 推荐(0)
欧拉函数
摘要： 欧拉函数：小于n且与n互质的数的个数（包括1），记为φ(n) 欧拉函数的性质： ♦n为质数 φ(n) = n-1 ♦gcd(n,p) = 1 φ(n*p)=φ(n)*φ(p) ♦p为质数，若 ♦n mod p =0 φ(n*p)=φ(n)*p ♦n mod p!=0 φ(n*p)=φ(n)*φ(p) 阅读全文
posted @ 2019-09-03 19:43 Obliviate 阅读(161) 评论(0) 推荐(0)