UVA12493 - Stars（求1-N与N互质的个数）欧拉函数 bnuoj26358...
分类：
其他好文 时间：
2015-08-17 14:05:13
阅读次数：
180
题目链接
我们可以枚举子集的大小k，求出所有大小为k的子集对答案的贡献，问题就解决了。#include
using namespace std;
#define prt(k) cerr<<#k" = "<<k<<endl
typedef long long ll;
typedef long long LL;
const ll inf = 0x3f3f3f3f;
co...
分类：
其他好文 时间：
2015-08-17 12:05:13
阅读次数：
134
hdu2824
欧拉函数模板
#include
using namespace std;
const int N=3000010;
int prime[N],isprime[N];
int phi[N];
void get_phi(){
int i,j,cnt=0;
for(i=2;i<N;i++)
{
if(isprime[i]==0){
...
分类：
其他好文 时间：
2015-08-17 01:12:52
阅读次数：
197
求C(n,m)%mod的方法总结1.当n,m都很小的时候可以利用杨辉三角直接求。
C(n,m)=C(n-1,m)+C(n-1,m-1)；2.利用乘法逆元。
乘法逆元：(a/b)%mod=a*(b^(mod-2)) mod为素数。
逆元可以利用扩展欧几里德或欧拉函数求得： 1).扩展欧几里德：b*x+p*y=1 有解，x就是所求 2).费马小定理：b^(p-1)=1(mod p),故b*b^...
分类：
其他好文 时间：
2015-08-16 23:08:39
阅读次数：
403
Problem DescriptionGoffi is doing his math homework and he finds an equality on his text book:gcd(n?a,n)×gcd(n?b,n)=nk.Goffi wants to know the number ...
分类：
其他好文 时间：
2015-08-16 22:36:43
阅读次数：
102
点击此处即可传送 hdu 2814
题目大意：就是给你两个函数，一个是F(n) = F(n-1) + F(n-2),
F(0) = 0, F(1) = 1;
另一个是 G(n) = G(n-1)^F(a^b);
G(1) = F(a^b);
求G(n) % c;
范围：A, B, N, C (10<=A, B<2^64, 2<=N<2^64, 1<=C<=300)注意了：c的范围是1<...
分类：
其他好文 时间：
2015-08-16 21:33:06
阅读次数：
137
一、若a与n互素,那么可以用扩展欧几里德和欧拉函数求出a对于n的逆元。
ax≡1(mod n),x为a对于n的逆元。
用欧几里德求逆元x：
//a与n互素,逆元才有解
#include
#include
using namespace std;
typedef long long LL;
void exgcd(LL a,LL b,LL &d,LL &x,LL &y)
{
if(!b)...
分类：
其他好文 时间：
2015-08-15 18:26:34
阅读次数：
97
M斐波那契数列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2096 Accepted Submission(s): 596
Problem Description
M斐波那契数列F[n]是一种整数数列，...
分类：
其他好文 时间：
2015-08-15 18:23:33
阅读次数：
160
https://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=279&page=show_problem&problem=3937
题目：http://acm.bnu.edu.cn/v3/external/124/12493.pdf
大致题意：圆上有偶数n个点，每间隔m个点连起来，最后可以把所...
分类：
其他好文 时间：
2015-08-15 01:36:42
阅读次数：
298
给你两个区间 问分别从区间中取一个数 ，然后其GCD == k有多少种取法 题目 可知 区间 均为 1 - n； 对于 k gcd （a ， b ） = k； 则 gcd （a / k， b / k ） = 1； 则可枚举 x ， 对于 y ； y 《 x 既是 Phi【x】 （欧拉函数值） y 》...
分类：
其他好文 时间：
2015-08-14 18:37:19
阅读次数：
159
