E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ1951
【BZOJ】1951: [Sdoi2010]古代猪文-数论-CRT入门
传送门:
bzoj1951
题解此题考到的知识点比较多,首先得看出这是个CRTCRT。
ccosi
·
2018-06-24 21:11
妙
CRT及EXCRT
【
bzoj1951
】【古代猪文】Lucas定理+欧拉定理+孙子定理
(上不了p站我要死了,当然是游戏原画啊)Description(题面倒是很有趣,就是太长了)题意:一个朝代流传的猪文文字恰好为N的k分之一,其中k是N的一个正约数(可以是1和N)。不过具体是哪k分之一,以及k是多少,由于历史过于久远,已经无从考证了。考虑到所有可能的k。显然当k等于某个定值时,该朝的猪文文字个数为N/k。然而从N个文字中保留下N/k个的情况也是相当多的。如果所有可能的k的所有情况数
LinnBlanc
·
2017-10-23 20:40
题目总结
数论
欧拉函数
中国剩余定理
BZOJ1951
SDOI2010 古代猪文 Lucas+CRT+逆元
(P=999911659)首先设A=sigma{C(d,N)|d|N}。题目要求(G^A)%P那么可以将A分成A%(P-1)+k*(P-1)。G^A=G^(A%(P-1)+k*(P-1))=G^(A%(P-1))*G^(k*(P-1))。根据费马小定理G^(P-1)≡1(modP),那么G^A=G^(A%(P-1))*G^(k*(P-1))≡G^(A%(P-1))(modP)因此关键在于如何求出A
WDZRMPCBIT
·
2016-04-21 12:00
【codevs1830】【
BZOJ1951
】古代猪文,数论综合
传送门写在前面:写的最艰辛的一道数论思路:1.对于a^xmodp(其中p是质数),由x=0,1,2..p-1,一定可以构成循环节,所以我们可以把它变为a^(xmod(p-1)),求出xmod(p-1)使用快速幂2.对于p-1=999911659=2×3×4679×35617,所以我们可以将xmod(p-1)分解成一元线性同余方程组,最后使用中国剩余定理合并。3.对于x=C(i,n)(i是n的约数)
xym_CSDN
·
2016-02-19 15:00
组合数取模
(详见
bzoj1951
代码)#include #include #include #include #include #include #defineF(i,j,n
AaronGZK
·
2016-02-12 11:00
组合数取模
bzoj1951
【SDOI2010】古代猪文
1951:[Sdoi2010]古代猪文TimeLimit:1SecMemoryLimit:64MBSubmit:1525Solved:627[Submit][Status][Discuss]Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前,在山的那边海的那边的某片风
AaronPolaris
·
2016-02-10 23:12
数学
好题
OIer的狂欢
bzoj1951
【SDOI2010】古代猪文
1951:[Sdoi2010]古代猪文TimeLimit: 1Sec MemoryLimit: 64MBSubmit: 1525 Solved: 627[Submit][Status][Discuss]Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前,在山的那边
AaronGZK
·
2016-02-10 23:00
中国剩余定理
费马小定理
bzoj
Lucas定理
bzoj1951
: [Sdoi2010]古代猪文
集各比较重要的数论定理于一身的题如果没学过快速幂、费马小定理、lucas定理、中国剩余定理的,请出门右转文化课,OI不适合你,请出门左转自行百度/google学完了这题就是大傻逼题了另外注意特判G=P时,费马小定理不成立,直接输出0#include #include #include #include #include #include #definelllonglong usi
wangyurzee
·
2016-02-05 19:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他