博客首页 → 数论

最新文章列表

快速幂

题目：求 a^n % p。 分析：a^n = a^(2^0 * n[0] + 2^1 * n[1] + 2^2 * n[2] + ... + 2^(t-1) * n[t-1])                  = (a^(2^0))^n[0] * (a^(2^1))^n[1] * (a^(2^2))^n[2] * ... * (a^(2^(t-1)))^n[t-1]             ...
java数论
kyzaqlx 评论(0) 有652人浏览 2015-06-26 17:02

数论基础-欧拉函数

    前几天，在杭电oj上碰到一个数论的题目，附链接： http://acm.hdu.edu.cn/showproblem.php?pid=1286     题意很简单，就是求一个数N比他小的与它互素（最大公约数为1）的数有多少个。     刚开始想要暴力的方法去解决这个问题，但后来发现暴力的时间复杂度是O(n^2),而N是32768以内的整数，测试数据有10000组，明显暴力会超时。     后 ...
c++欧拉函数ACM数论 
追梦-- 评论(0) 有1319人浏览 2014-03-15 14:03

HDU 4746 Mophues

莫比乌斯函数完整定义的通俗表达： 1）莫比乌斯函数μ(n)的定义域是N 2）μ(1)=1 3）当n存在平方因子时，μ(n)=0 4）当n是素数或奇数个不同素数之积时，μ(n)=-1 5）当n是偶数个不同素数之积时，μ(n)=1 /* * [题意] * 给出n, m, p，求有多少对a, b满足gcd(a, b)的素因子个数<=p * (其中1<=a< ...
C++ACM编程算法数论 
基德KID.1412 评论(0) 有2979人浏览 2013-10-01 17:29

poj2453------An Easy Problem 进制转换 水题

An Easy Problem Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7161   Accepted: 4236 Description As we known, data stored in ...
数论 
quanchengzhimei 评论(0) 有7人浏览 2012-08-31 22:01

poj2379 Sum of Consecutive Prime Numbers(水)

/* * File: main.cpp * Author: ssslpk * * Created on August 28, 2012, 3:08 PM * * 题目意思： 给出一个数，求这个数有几种方法是由一至多个连续的素数之和 * 解题： 暴力水过 */ #include <cstdlib> #include<iostream> #include ...
数论 
yujiantiant 评论(0) 有4人浏览 2012-08-29 12:49

hdu1973 || poj3126 Prime Path

/* * File: hdu1973.cpp * Author: ssslpk * Created on August 28, 2012, 4:34 PM * 题意：给出两个四位数，现要改变第一个数中的个，十，百，千位当中的一个数 * 使它最终变成第二个数，要求这过程中形成的数是素数，问最少的步骤 * * 题解：素数筛选＋bfs */ #include <cstdlib ...
数论 
aixiaodeyanq 评论(0) 有1人浏览 2012-08-29 12:48

hdu4259 Double Dealing----置换群

Double Dealing Time Limit: 50000/20000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 290    Accepted Submission(s): 132 Problem Description Take a deck ...
数论 
sanhongzhizhe 评论(0) 有11人浏览 2012-08-26 10:06

hdu 1788 Chinese remainder theorem again 披着中国剩余定理的皮

  Chinese remainder theorem again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 912    Accepted Submission(s): 329 Problem Description ...
数论 
shenmabuchi 评论(0) 有4人浏览 2012-08-24 17:48

中国剩余定理 模板

http://blog.csdn.net/xiaotaoqibao/article/details/5781131 参考网址  一个小知识点 也记下来 如果整数 a 除以整数 b 的余数是 1，那么 a 的 2 倍，3 倍，4 倍……b-1 倍除以 b 的余数 分别是 1*1，2*1，3*1，4*1，......和(b-1)*1。 例如：15÷7=2……余1，那么： 2*15÷7=4…… ...
数论 
kulunjingmian 评论(0) 有7人浏览 2012-08-24 15:51

hdu 1370 Biorhythms 中国剩余定理的应用

Biorhythms Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1050    Accepted Submission(s): 455 Problem Description Some people beli ...
数论 
zuhexuexi 评论(0) 有10人浏览 2012-08-24 12:05

hdu 1788 Chinese remainder theorem again 披着中国剩余定理的皮

  Chinese remainder theorem again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 912    Accepted Submission(s): 329 Problem Description ...
数论 
kulunjingmian 评论(0) 有7人浏览 2012-08-24 11:44

hdu 1370 Biorhythms 中国剩余定理的应用

Biorhythms Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1050    Accepted Submission(s): 455 Problem Description Some people beli ...
数论 
axiangtaihe 评论(0) 有9人浏览 2012-08-24 09:16

中国剩余定理 模板

http://blog.csdn.net/xiaotaoqibao/article/details/5781131 参考网址  一个小知识点 也记下来 如果整数 a 除以整数 b 的余数是 1，那么 a 的 2 倍，3 倍，4 倍……b-1 倍除以 b 的余数 分别是 1*1，2*1，3*1，4*1，......和(b-1)*1。 例如：15÷7=2……余1，那么： 2*15÷7=4…… ...
数论 
chaozhanzhe 评论(0) 有6人浏览 2012-08-23 17:17

Calculation 2 欧拉函数的应用

/*题意是求和n不互质的数的总和。可用总和1-（n-1）减去互质的数的总和。课用欧拉函数求1-n的互质的数的个数num。 则若a和n互质，n-a必定也和n互质(a<n)。也就是说num必定为偶数。其中互质的数成对存在。其和为n。则总和为num*n/2 */ #include <stdio.h> int phi(long long n) { int rea=n; ...
数论 
guotou555 评论(0) 有6人浏览 2012-08-23 16:41

hdu 1695 综合数论 欧拉函数 分解质因子 容斥原理 打印素数表 帅呆了的一个题目 详解

GCD Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3112    Accepted Submission(s): 1095 Problem Description Given 5 integers: a, b ...
数论 
chaozhanzhe 评论(0) 有7人浏览 2012-08-23 15:09

Calculation 2 欧拉函数的应用

/*题意是求和n不互质的数的总和。可用总和1-（n-1）减去互质的数的总和。课用欧拉函数求1-n的互质的数的个数num。 则若a和n互质，n-a必定也和n互质(a<n)。也就是说num必定为偶数。其中互质的数成对存在。其和为n。则总和为num*n/2 */ #include <stdio.h> int phi(long long n) { int rea=n; ...
数论 
mimiganga 评论(0) 有7人浏览 2012-08-23 11:41

hdu 1211 2种解法 求逆元 水题

RSA Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 853    Accepted Submission(s): 632 Problem Description RSA is one of the most p ...
数论 
myriji_ss 评论(0) 有7人浏览 2012-08-23 11:04

我个人的大数相乘模板

****************************************************************************************************************************** 正确的带解释的代码   #include<stdio.h> #include<st ...
数论 
tabagong 评论(0) 有6人浏览 2012-08-23 10:59

Relatives 欧拉函数基础

#include <stdio.h> int phi(int n) { int rea=n; for(int i=2;i*i<=n;i++) if(n%i==0) { rea=rea-rea/i; do n/=i; while(n%i==0); } if(n>1) ...
数论 
pinshiqi 评论(0) 有4人浏览 2012-08-23 10:40

多校联合赛 第九场 X mod f(x) 数论

X mod f(x) Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 174    Accepted Submission(s): 42 Problem Description Here i ...
数论 
zhengfuxinq 评论(0) 有10人浏览 2012-08-22 14:17

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics