国产探花免费观看_亚洲丰满少妇自慰呻吟_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.

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 南阳市| 察隅县| 专栏| 汪清县| 江口县| 常宁市| 富平县| 林甸县| 江永县| 扶绥县| 涿鹿县| 太原市| 通榆县| 鄯善县| 姚安县| 营山县| 延津县| 灵宝市| 阿勒泰市| 衡东县| 论坛| 谷城县| 江孜县| 远安县| 宜良县| 隆化县| 邢台市| 铅山县| 合山市| 武义县| 乐安县| 蒙阴县| 灌阳县| 夹江县| 眉山市| 温宿县| 武山县| 潼南县| 三河市| 同江市| 焉耆|