有一个\(m\)进制的数系，这个数系中的数没有前导\(0\)。
对于一个数，假设它的最高位为\(x\)，如果存在相邻的两位，满足高位为\(x\)低位为\((x+1)\bmod m\)，那么这个数是不合法的。
现在给定\(n\)，求有多少对\(1\le i\le j\le n\)满足在这个数系中\(i\)位数的个数和\(j\)位数的个数的最大公约数不大于\(m\)。
\(n,m\le10^9,m\ge2\)
原文：https://www.cnblogs.com/cjoierShiina-Mashiro/p/12863386.html