_随心所欲_

摘要： 思路：易知L不能整除G时为0；将L/G质因数分解，对于其中的因子p,个数为cnt，则至少有一个包含p^cnt,至少有一个数不包含p；只有一个数包含p^cnt时，有C(3,1);有2个数包含p^cnt时，有C(3,1);有2个数包含p因子，其中一个是p^cnt,另外一个有cnt-1种，总共有(cnt-1)A(3,2).所以总共有6*cnt。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 阅读全文