扩展GCD
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
[bzoj2242][SDOI2011]计算器
Description有三问,给出y,z,p,求 1:yzmodpy^z\mod p 2:xy≡z(modp)xy≡z(\mod p)中最小的非负整数x 3:yx≡z(modp)y^x≡z(\mod p)中最小的非负整数x 2,3问若无解输出Orz, I cannot find x! y,z,p<=10^9,且p为质数 数据组数<=10,保证每一组数据都是同一问。Solution第一问不原创 2016-06-24 12:46:21 · 730 阅读 · 0 评论 -
[51nod1479]小Y的数论题
Description给出a,b,c,在区间(0,m)中间选择三个整数x,y,z,使得xa+yb≡zc(modm){x^a+y^b}\equiv z^c\pmod m a,b,c<=10^9 数据组数<=10^5Solution一些神奇的算法。 既然我们只需要构造出一组解,那不妨往最特殊的方面去想。 众所周知2a+2a=2a+12^a+2^a=2^{a+1} 然后,2abk+2abk=2a原创 2016-07-05 22:10:39 · 748 阅读 · 0 评论