BlueSky

题目链接：http://uoj.ac/problem/221 题意：求有多少对(x,y)(x,y)(x,y)，满足1≤x≤n1 \le x \le n1≤x≤n,1≤y≤m1 \le y \le m1≤y≤m，xyx\over yyx​在kkk进制下是纯循环小数，且xyx\over yyx​数值上两两不同 题解： 有一个很重要的结论：xyx\over yyx​在kkk进制下为纯循环小数当且仅当gc...