摘要：
求gcd(x,y)=p等价于求gcd(x/p,y/p)=1，转化为了n/p内互质的个数 所以欧拉函数，因为有序所以乘2，再特判一下只有在1,1情况下才会重复计算，所以每次都减一 数组开小一时爽，提交wa火葬场！！！ 阅读全文
摘要：
兩個都是一次函數，下取整就是整點個數，兩個函數k剛好成倒數，所以最後發現會組合成一個矩形 （為啥要考慮重複與否的問題？？？） 然而這樣會不會重複計算點數呢 我們發現因為取的是圖像下的整數點 所以要想重複算必須有整點的交集 然而pq互質，函數值不會有整數，把兩個函數圖像旋轉拼合以後可以發現不會重複算 阅读全文
摘要：
还是挺难的吧......勉强看懂调了半天 首先表达式可以写成 8（10^x -1）/9，题意为求一个最小的x使L | 8（10^x -1）/9 设d=gcd（L，8） L | 8（10^x -1）/9 <=>9L | 8（10^x -1） <=>9L/d | 10^x -1 （因为 9L/d 和 8 阅读全文