摘要：
思路：构造模线性方程，然后用扩欧求解。方程：（x*c+a）%2^k=b 所以 x*c-y*2^k=b-a ，套ax+by=c，然后扩欧。注意：我开始写b=-2^k然后WA成狗，后来改成2^k AC了 。b没必要是负的，反正正负a和b的线性组合集都一样，况且此题不需要y... 阅读全文
摘要：
思路：根据唯一分解定理拆成素数乘积，然后求每一个素数幂次的最大公约数即为p的值。注意x为负数的时候要先把最大公约数一直除以2直到其为奇数。#include#include#include#include#include#include#include#include#... 阅读全文