扩展欧几里得
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P1951&Codevs_P1830 [SDOI2010]古代猪文(Lucas定理+扩展欧几里得+中国剩余定理)
BZOJ传送门 Codevs传送门 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1604 Solved: 660 [Submit][Status][Discuss] Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌原创 2016-03-01 20:56:58 · 599 阅读 · 0 评论 -
BZOJ_P1407&Codevs_P1747 [NOI2002]Savage(数论+扩展欧几里得)
BZOJ传送门 Codevs传送门 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1135 Solved: 518 [Submit][Status][Discuss] Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。第2行到第N+1每行为三个整数Ci, Pi, Li (1<=Ci,Pi<=100,原创 2016-02-16 22:06:59 · 543 阅读 · 0 评论 -
BZOJ_P2242&Codevs_P1565[SDOI2011]计算器(快速幂+扩展欧几里得+BSGS)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2302 Solved: 910 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mo原创 2016-02-15 22:18:02 · 492 阅读 · 0 评论