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

首頁 > 學院 > 開發設計 > 正文

P1403 [AHOI2005]約數研究

2019-11-10 20:25:25
字體：大 中 小
來源：轉載
供稿：網友

題目描述

求出所有1到n每個數字約數個數的和。

樣例輸入

3

樣例輸出

5

思路

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 黔西| 宝兴县| 保靖县| 顺平县| 虹口区| 广南县| 瑞昌市| 囊谦县| 泗阳县| 郧西县| 舒城县| 虹口区| 皮山县| 额敏县| 湘潭县| 阿巴嘎旗| 绵竹市| 会泽县| 天气| 九龙坡区| 海原县| 安陆市| 平塘县| 无极县| 栖霞市| 凤翔县| 若尔盖县| 巴林左旗| 鄂州市| 南江县| 神农架林区| 怀安县| 西和县| 青州市| 大埔区| 蛟河市| 宣汉县| 黄梅县| 保山市| 汶川县| 汨罗市|