月光下の魔术师

摘要： HDU5475题解：因为有模所以不能轻易除。 逆元？可是不互质呢？ 直接线段树处理。n次操作，每个叶子结点初始化为1，如果乘以某个数x，这个节点边为x；除以某个数，叶子结点变为1，维持区间的乘积。求的是node[... 阅读全文

摘要： 除数互质void extgcd(int a,int b,int &x,int &y){ if(!b){x = 1,y = 0;} else{extgcd(b,a%b,y,x); y -= (a/b)*... 阅读全文