![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 75
BryantMark
这个作者很懒,什么都没留下…
展开
-
hdu 3369
求递推系数 i^k 变化到 (i+7)^k#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#原创 2013-05-15 18:54:59 · 943 阅读 · 0 评论 -
UVA 10236 The Fibonacci Primes
/*ID: BryatnMarkLANG: JAVATASK: AC */import java.util.*;import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String args[]) throws Exception {原创 2013-05-23 19:55:17 · 482 阅读 · 0 评论 -
UVA 11246 K-Multiple Free set
/*ID: BryatnMarkLANG: JAVATASK: AC */import java.util.*;import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String args[]) throws E原创 2013-05-23 20:54:04 · 449 阅读 · 0 评论 -
POJ 3372 —— Candy Distribution
#include#include#include#include#include#include#includeusing namespace std;typedef vector VI;typedef vector VVI;typedef long long ll;vector::const_iterator it;#define L ch[rt][0]#define原创 2013-05-13 12:18:08 · 455 阅读 · 0 评论 -
SGU 261 Discrete Roots (经典K次剩余)
首先求p的原根g, g满足g^(phi(n)/pi) mod n 均不等于1,令g^y=x,g^t=a 得到 g^yk=g^t(modp) (a=0特判) 此式 可转化为 k*y=t(mod(phi(p))); 即 k*y=t(mod(p-1)),接下来就是求g^t=a(mod(p)) ,用babystep 求离散对数的方法求出t ,然后解模线性方程 k*y=t(mod(p-1)), 得到所有原创 2013-05-10 14:05:45 · 657 阅读 · 0 评论 -
UVA 12009 - Avaricious Maryanna
#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef vector原创 2013-05-28 23:32:39 · 558 阅读 · 0 评论 -
UVA 11426 - GCD - Extreme (II)
#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef vector原创 2013-05-29 13:35:09 · 415 阅读 · 0 评论 -
POJ 2103 Jackpot
/*ID: BryatnMarkLANG: JAVATASK: AC */import java.util.*;import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String args[]) throws Exception {原创 2013-05-22 23:47:00 · 592 阅读 · 0 评论 -
HDU 4196 Remoteland
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long原创 2013-05-31 20:30:08 · 487 阅读 · 0 评论 -
扩展BABT STEP hdu 2815 poj 3243
http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4 这里已经说的很清楚了 A^X = B MOD(C) 若 gcd(A,C)!=1 令 d = gcd(A,C) B/=d, C/=d 重复此过程 我们得到 d1,d2,d3,d4............原创 2013-04-19 21:34:08 · 473 阅读 · 0 评论 -
lightoj 1236 Pairs Forming LCM 与 liver archive 6153 LCM Pair Sum
第一题求的是有多少正整数对 (i,j) (1 解决方法 质因数分解,求出每个质因数的指数,c1,c2,c3..... cm ans=(c1*2+1)*(c2*2+1)....(cm*2+1)+1,ans/=2; 第二题求的是所有正整数对的和,n很大很大,最后结果取模。 解决方法 设质因数依次为 p1,p2,p3,p4..... pm 指数相应为 a1,a2,a原创 2013-03-06 20:59:33 · 878 阅读 · 0 评论 -
hdu 3221 (指数循环节)
x^k=x^(k%phi(p)+phi(p))%p( k>=phi(p)) #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2013-05-16 10:28:31 · 540 阅读 · 0 评论 -
HDU 2837 calculation
容易证明 命题 若A^X>M,则 X>=phi(M) 的反例只有 A=2,X=2,M=6 而此特例中 2^1%6=2 2^2%6=4 2^3%6= 2, 当X=1时已经开始循环,故此特例不必特判#include #include #include #include #include #include #include #include #include #include原创 2013-05-16 17:55:35 · 471 阅读 · 0 评论 -
HDU 3609 (指数循环)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define clr(a,v) memset(a,v,sizeof(a))原创 2013-05-16 20:06:43 · 556 阅读 · 0 评论 -
SGU 473
/*ID: BryatnMarkLANG: JAVATASK: AC */import java.util.*;import java.io.*;import java.math.*;import java.util.*;public class Solution { public static void main(String args[]) throws Exceptio原创 2013-05-17 13:01:40 · 502 阅读 · 0 评论 -
POJ 1808 (用欧拉准则计算勒让德符号 ,入门题) (二次剩余)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define clr(a,v) memset(a,v,s原创 2013-05-19 14:58:14 · 1664 阅读 · 0 评论 -
HDU 4335 What is N?
#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef vector原创 2013-05-22 13:58:08 · 381 阅读 · 0 评论 -
POJ 2167 Irrelevant Elements (math,brute force)
#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef vector原创 2013-05-22 14:43:48 · 713 阅读 · 0 评论 -
poj 2417 lightoj 1325 求解离散对数 BABY STEP
poj 2417 HASH light oj 1325 map 红黑树硬搞#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const in原创 2013-04-19 15:25:41 · 464 阅读 · 0 评论 -
UVA 1426 - Discrete Square Roots
枚举N的因子 合并模线性方程 暴力找答案/* * test.cpp * * Created on: 2013-7-3 * Author: Administrator */#include #include #include #include #include #include #include using namespace std;原创 2013-07-21 15:09:25 · 574 阅读 · 0 评论