BSGS
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P2485] [BZOJ 2242 ] [SDOI2011]计算器
洛谷传送门 BZOJ传送门 题目描述 你被要求设计一个计算器完成以下三项任务: 1、给定y、z、py、z、py、z、p,计算yz mod pyz mod py^z\ mod\ p 的值; 2、给定y、z、py、z、py、z、p,计算满足xy≡z(mod p)xy≡z(mod p)xy ≡ z(mod\ p)的最小非负整数...原创 2018-09-14 11:52:04 · 217 阅读 · 0 评论 -
[Luogu P4884] 多少个1?
洛谷传送门 题目描述 给定整数KKK和质数mmm,求最小的正整数NNN,使得 1⋯11\cdots11⋯1(NNN个111) ≡K(modm)\equiv K \pmod m≡K(modm) 说人话:就是 111...1111 mod m=K111...1111\ mod\ m =K111...1111 mod m=K 输入输出格式 输入格式: 第一行两个整...原创 2018-09-20 10:53:02 · 175 阅读 · 0 评论 -
[BZOJ 1467] [POJ 3243] clever Y
BZOJ传送门 POJ传送门 题目描述 小Y发现,数学中有一个很有趣的式子: XY mod Z=KX^Y\ mod\ Z = KXY mod Z=K 给出XXX、YYY、ZZZ,我们都知道如何很快的计算KKK。但是如果给出XXX、ZZZ、KKK,你是否知道如何快速的计算YYY呢? 输入输出格式 输入格式 本题由多组数据(不超过20组),每组测试数据包含一行三...原创 2018-10-01 15:51:30 · 154 阅读 · 0 评论