摘要: 给定\(p, k, A\),满足\(k, p\)是质数,求\[x^k \equiv A \mod p\]不会。。。upd:3:29两边取指标,是求\[k\text{ind}_x\equiv \text{ind}_A\mod p-1\]的解数,先求最小的解,然后暴力求之后的就行了。 1 #includ... 阅读全文
posted @ 2014-08-07 23:23 sbit 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 注意一个问题就是不合法状态的判定。一个是点数不对,一个是X赢了,但是0接着下了一个子,一个是0赢了,但X也接着下了子,判断一下就行了。做法是直接搜索,然后调参数。。。比较难懂的说。 1 #include 2 #define rep(_i, _n) for(int _i = 1; _i 0) re... 阅读全文
posted @ 2014-08-07 12:12 sbit 阅读(191) 评论(0) 推荐(0) 编辑