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

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

P1403 [AHOI2005]約數研究

2019-11-10 23:04:39
字體：大 中 小
來源：轉載
供稿：網友

題目描述

求出所有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.

上一篇：24號傳奇

下一篇：多任務學習

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 凤庆县| 宾阳县| 阿克| 邻水| 武冈市| 桦川县| 东乌珠穆沁旗| 宿迁市| 新建县| 河东区| 上饶县| 淳化县| 巴里| 体育| 阿鲁科尔沁旗| 和田市| 松阳县| 宜丰县| 临颍县| 平乡县| 社旗县| 资阳市| 东兰县| 福清市| 个旧市| 玛纳斯县| 临漳县| 从江县| 高平市| 屏南县| 宿迁市| 沁源县| 福海县| 黎城县| 札达县| 韶山市| 盘山县| 哈密市| 九寨沟县| 桂平市| 双辽市|