数论
文章平均质量分 79
Todobe
two funny foolish men
展开
-
数论【Sdoi2010】 古代猪文
题目大意: 给定N和G 求G^x mod 999911659 的值 题目分析: step1: 观察第一个式子,k可以在sqrt(N)的时间内枚举出来; step2: 但是这个x求出来必然时巨大的(因为N是1e9级别的), 根据费马小定理,a^(p-1)≡1(mod p)(gcd(a,p)==1) 因为999911659是质数,所以当G不是它的倍数的时候必然是与它互质的,那么G原创 2016-12-26 22:45:22 · 802 阅读 · 0 评论 -
Banner 统计
题目描述:LZN 搞完保送生考试,终于要回到信息组大家庭了,Chanxer 决定要好好地欢迎LZN,于是他在在操场上整齐地插了(M + 1) *(N + 1) 个标杆,形成了一个平面直角坐标系,左下角的标杆的坐标为(0; 0),右上角的标杆的坐标为(M;N),Chanxer 现在想要选择两个标杆作为端点连上横幅“ 机房欢迎你”。可是,由于Chanxer 很农,他不希望横幅被其它的标杆拦住,因此他要求原创 2017-04-07 20:16:16 · 688 阅读 · 0 评论 -
bzoj3601 一个人的数论 莫比乌斯反演+高斯消元
题目大意: 设fd(n)代表n以内与n互质的数的d次幂的和。 给出n和d,求fd(n)。题目分析: 围观题解. 数论渣渣表示orz……代码如下:#include <cstdio> #include <algorithm> #include <iostream> #define N 120 using namespace std; typedef long long LL; const int原创 2017-06-23 16:26:04 · 500 阅读 · 0 评论