1s / 128mb
smart最近沉迷於對約數的研究中。
對於乙個數x，函式f(
x)表示
x 所有約數的和。例如：f(
6)=1
+2+3
+6=12
。對於乙個
x ，smart可以很快的算出f(
x)。現在的問題是，給定兩個正整數x,
y(x，smart希望盡快地算出f(
x)+f
(x+1
)+……
+f(y
) 的值，你能幫助smart算出這個值嗎？
輸入格式：
輸入檔案僅一行，兩個正整數
x 和y(
x，表示需要計算f(
x)+f
(x+1
)+……
+f(y
) 。
輸出格式：
輸出只有一行，為f(
x)+f
(x+1
)+……
+f(y
) 的值。
輸入樣例#1：
2 414123 32172543的資料有1≤
x＜y≤
105。對於60%
的資料有1≤
x＜y≤
1∗107
。對於100%
的資料有1≤
x＜y≤
2∗109
。比題解不知道短到那裡去的**
#include
using
namespace
std;
typedef
long
long ll;
ll sum(int n)
return ans;
}int main()
洛谷P2424 約數和（除法分塊）
展開 題目背景 smart最近沉迷於對約數的研究中。題目描述 對於乙個數x，函式f x 表示x所有約數的和。例如 f 6 1 2 3 6 12。對於乙個x，smart可以很快的算出f x 現在的問題是，給定兩個正整數x,y x輸入格式 輸入檔案僅一行，兩個正整數x和y x輸出格式 輸出只有一行，為f...
洛谷P1734 最大約數和
選取和不超過s的若干個不同的正整數，使得所有數的約數 不含它本身 之和最大。輸入格式 輸入乙個正整數s。輸出格式 輸出最大的約數之和。輸入樣例 1 複製11 輸出樣例 1 複製9 樣例說明 取數字4和6，可以得到最大值 1 2 1 2 3 9。資料規模 s 1000 01揹包，預處理出每個數的約數和...
洛谷P1734 最大約數和 題解
本蒟蒻的第一篇題解，這是一道十足的水題。題意如下 選取和不超過s的若干個不同的正整數，使得所有數的約數 不含它本身 之和最大。問題分析 我們可以把這道題看做乙個01揹包問題 翻譯一下這個問題 有乙個大小為 s 的揹包，有 s 個物品，第 i 個物品的體積為 i，價值為i的因數之和，現在求如何放置物品...