Tyher

摘要： "【清华集训2014】奇数国" 欧拉函数+线段树，傻逼题……。 首先那个$ax+by=1$就是在搞笑，想一想有整数的条件就是$gcd(a,b)=1$，实际上是让你求$\phi$。 所以现在需要支持两种操作，区间积求$phi$，单点修改。 因为每个数都只有最多$60$个不同质因子，所以可以把它分解质因 阅读全文