$SevenDawns$

摘要： 线段树+数论 看完这么一长串题目，现将有用的信息提取出来 首先$number*x+product*y=1$这个条件 如果要使$x$,$y$有解，那么$number$和$product$必须满足$\gcd (number,product)=1$ 那么将询问操作转化为求出$[1,product]$中有多 阅读全文