国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

P1403 [AHOI2005]約數(shù)研究

2019-11-10 20:05:26
字體：大 中 小
來源：轉載
供稿：網(wǎng)友

題目描述

求出所有1到n每個數(shù)字約數(shù)個數(shù)的和。

樣例輸入

3

樣例輸出

5

思路

O(n)一開始想過篩素數(shù)，也想過有沒有什么規(guī)律，然后想到了從1~n去枚舉每個約數(shù)有多少個。發(fā)現(xiàn)約數(shù)包含某個數(shù)字的個數(shù)是n div 那個數(shù)字，然后規(guī)律就出來了。var i,k,n:longint;begin readln(n); for i:=2 to n do k:=k+n div i; writeln(k+n);end.

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 白玉县| 浑源县| 卓资县| 洪雅县| 衡南县| 铁岭市| 宜兰县| 阿勒泰市| 西乌珠穆沁旗| 武宣县| 卓资县| 南皮县| 万安县| 盈江县| 尼勒克县| 汨罗市| 娄底市| 永兴县| 桐城市| 绥芬河市| 山东| 尼木县| 郑州市| 唐海县| 黔西县| 铁力市| 乐昌市| 荔浦县| 南平市| 长顺县| 望江县| 铜陵市| 万宁市| 格尔木市| 宁津县| 屏南县| 磴口县| 抚顺县| 兴山县| 承德县| 杨浦区|