olahiuj的博客

想要再努力一点

bzoj1420 Discrete Root BSGS+exgcd

Description 已知k,a,p,求x ^ k=a (mod p)的所有根(根的范围[0,p-1],P为质数 三个整数p,k,a。0 < = a Solution 题解非常巧妙 首先这题p一定是质数 设模p意义下原根为g,令gy≡x(modp)gy...

2018-05-17 17:27:58

阅读数:16

评论数:0

bzoj1477 青蛙的约会

Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一...

2018-02-04 20:42:55

阅读数:54

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭