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 · 210 阅读 · 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 · 173 阅读 · 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 · 152 阅读 · 0 评论