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

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

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

2019-11-10 20:35:38
字體：大 中 小
供稿：網(wǎng)友

題目描述

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

樣例輸入

3

樣例輸出

5

思路

O(n)一開始想過篩素?cái)?shù)，也想過有沒有什么規(guī)律，然后想到了從1~n去枚舉每個(gè)約數(shù)有多少個(gè)。發(fā)現(xiàn)約數(shù)包含某個(gè)數(shù)字的個(gè)數(shù)是n div 那個(gè)數(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ā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 鱼台县| 清苑县| 克山县| 西吉县| 河北区| 宜兰市| 永靖县| 建湖县| 达州市| 筠连县| 太仆寺旗| 镇雄县| 台东市| 前郭尔| 金沙县| 廉江市| 新密市| 广汉市| 灌南县| 盘锦市| 沙湾县| 白城市| 株洲县| 海原县| 江华| 景东| 阿合奇县| 扶余县| 宁海县| 奉贤区| 沙田区| 大庆市| 绥滨县| 肃北| 双流县| 城市| 锡林郭勒盟| 虞城县| 青州市| 鹤壁市| 新建县|