acm数学
清歌与
你好呀,这里是努力前进的清歌与。
展开
-
G - Maximum Palindromes
G - Maximum Palindromes题目链接题意:给你一个字符串,然后让你找出最长的回文串有多少个。一道全排列题目。思路:首先把[a - z]有多少个先求出来,然后对[a - z]的个数进行分类讨论,处理出来有多少个2a, 2b,```,2z;然后根据这个和剩下的a, b,````,z算数就可以了。求除法用乘法逆元:( a / b ) % mod =a * inv ( b , mod ) %mod =( a%mod * inv ( b , mod )%mod ) %mod#incl原创 2022-02-11 09:20:32 · 387 阅读 · 0 评论 -
线性求欧拉函数
1、求某个数的欧拉函数欧拉函数的定义1~N中与N互质的数的个数被称为欧拉函数,记为ϕ(N)。ϕ(N) = N * (1 - 1/p1) * (1 - 1/p2) ···(1 - 1/pn)。其中,p1, p2, p3 为N的因数。signed main(){ scanf("%d", &n); ans = n; int m = n; for(int i = 2; i <= m / i; i++){ if(n % i == 0){原创 2022-02-07 17:07:36 · 889 阅读 · 0 评论