PiedPiper1的博客

原创 对于Fence Building(2017 ICPC)的一些思考

费马小定理 （来源：百度百科）：费马小定理(Fermat’s little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数（a,p互质），则有 a^（p-1）≡1（mod p）。 由此可以推出快速幂的位运算算法 //快速幂 long long qiuckpower(long long x,long long y) { long lon...