数论
乌鸡哈拉王
这个作者很懒,什么都没留下…
展开
-
POJ 2407 Relatives 欧拉函数
题意:求phi(n)#include<iostream>#include<cstdio>#include<cstring>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int N=105;const int inf=0x3f3f3f3f;int getphi(int ...原创 2018-05-14 23:17:12 · 105 阅读 · 0 评论 -
POJ 2048 Longge's problem
题意:∑gcd(i, N) 1<=i <=N思路:结论是∑gcd(i, N) = ∑(d|N) d*phi[N/d],phi[N / d]就是1 - N中与N最大公约数为d的个数,因为phi[n]表示小于等于n且与n互质的数的个数,那么n除去d这个因子后所求的欧拉函数值正是乘了d以后与N最大公约数为d的数的个数所以直接用公式即可#include<iostream>#inc...原创 2018-05-15 00:00:24 · 179 阅读 · 0 评论 -
Ternary String
题:https://www.nowcoder.com/acm/contest/142/A思路:对于每一个字符我们只需要考虑需要多久时间才能处理到他以及处理到他的时候他对ans的贡献是多少,计算可以得出当前是0的时候 ,ans++,是1的时候ans=2(ans+1) ,是2的时候 ans=2^ans-3,处理到这里只剩下最后一个问题 求a^(b^(c^d……)) 不能直接对指数取模1e9+7,这...原创 2018-07-28 19:19:32 · 327 阅读 · 0 评论