Bob是個很喜歡數字的孩子，現在他正在研究一個與數字相關的題目，我們知道一個數字的完美度是 把這個數字分解成三個整數相乘A*A*B（0<A<=B）的方法數，例如數字80可以分解成1*1*80，2*2*20 ，4*4*5，所以80的完美度是3；數字5只有一種分解方法1*1*5，所以完美度是1，假設數字x的完美度為d(x)，現在給定a，b（a<=b），請你幫Bob求出

S，S表示的是從a到b的所有數字的流行度之和，即S=d(a)+d(a+1)+…+d(b)。

Input 輸入兩個整數a，b（1<=a<=b<=10^15） Output 輸出一個整數，表示從a到b的所有數字流行度之和。 Sample Input 1 80 Sample Output 107 對這個題看了好久沒有思路，看了別人的代碼發現僅有幾行。。。。。沒思路，就很簡單，想不到那就gameover了T T。

因為是A*A*B(0<A<=B).....

用80舉例（A=3）。只需要枚舉B就行了。

3 * 3 * 1 = 9,?
3 * 3 * 2 = 18,?
3 * 3 * 3 = 27,?
3 * 3 * 4 = 36,?
3 * 3 * 5 = 45,?
3 * 3 * 6 = 54,?
3 * 3 * 7 = 63,?
3 * 3 * 8 = 72?

正好B=80/(3*3)=8，而且呢，排除前兩個不滿足的即3-1=2個；

你會發現滿足的僅剩下6個了。。。8-3-1=6；

多舉幾個例子就會發現正好一個數字a 完美度=（a）/(A*A)-i+1;

[a,b]的流行度，用f(b)-f(a-1)不就行啦，（注意數據比較大！！！）

參考鏈接

代碼如下：

#include<stdio.h> int main() {__int64 a,b;while(~scanf("%I64d %I64d",&a,&b)){__int64 s1=0,s2=0,i,j;for(i=1; i*i*i<=a-1; i++)s1+=(a-1)/(i*i)-i+1;for(j=1; j*j*j<=b; j++)s2+=b/(j*j)-j+1;printf("%I64d\n",s2-s1);}return 0; }

轉載于:https://www.cnblogs.com/zitian246/p/9123663.html

總結

以上是生活随笔為你收集整理的FZU-Problem 2191 完美的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。