拓展欧几里得
LowestJN
强省弱OIer
展开
-
[BZOJ1965][Ahoi2005]SHUFFLE 洗牌
题意一堆n张牌的牌堆,每次洗牌后编号为xx的牌会在第2x%(n+1)2x\%(n+1)的位置,求mm次洗牌后第LL张牌的初始编号。可列出方程 x∗2m≡L(mod n+1)~~~~x*2^m\equiv L(mod~n+1) ∴ x∗2m+(n+1)y=L\therefore~x*2^m+(n+1)y=L可以用拓展欧几里得解。#include <cstdio> #define ll lo原创 2016-12-15 18:35:14 · 635 阅读 · 0 评论 -
[BZOJ2242][SDOI2011][BSGS][拓展欧几里得]计算器
题意写一个计算器,能计算AB mod PA^B~mod~P的值,AX≡B(mod P)AX\equiv B(mod~P)的解,和AX≡B(mod P)A^X\equiv B(mod~P)的解数论杂题。 第一问快速幂,第二问exgcd,第三问BSGS.#include <cstdio> #include <map> #include <iostream> #include <algorithm> #原创 2017-02-07 22:29:16 · 745 阅读 · 0 评论