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

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

Bzoj 1968: [Ahoi2005]COMMON 約數(shù)研究

2019-11-14 10:29:49
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友

1968: [Ahoi2005]COMMON 約數(shù)研究 Time Limit: 1 Sec Memory Limit: 64 MB Description Input 只有一行一個(gè)整數(shù) N（0 < N < 1000000）。 Output 只有一行輸出，為整數(shù)M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2

/*省選傻逼題.這題數(shù)據(jù)線性遞推就能過(guò).恩就是這樣for(int i=1;i<=n;i++) ans+=n/i.找1-n中i的倍數(shù)的個(gè)數(shù).然后用等差數(shù)列加速就變成了下邊這個(gè)樣子.復(fù)雜度sqrt(n). */#include<iostream>#define LL long longusing namespace std;int ans,x,y,tot=0;void slove(int n){ int i=1,j; while(i<=n) { j=n/(n/i); tot+=n/i*(j-i+1); i=j+1; } return ;}int main(){ cin>>x; slove(x); cout<<tot; return 0;}

發(fā)表評(píng)論 共有條評(píng)論
用戶(hù)名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 宣化县| 仁布县| 嘉定区| 连南| 木里| 无为县| 固始县| 萝北县| 玉田县| 宁明县| 凌云县| 朝阳区| 大冶市| 临泽县| 静安区| 万安县| 观塘区| 武冈市| 大埔区| 子洲县| 甘泉县| 台中县| 宁蒗| 闽侯县| 繁峙县| 运城市| 天水市| 治多县| 万源市| 宁国市| 昔阳县| 鹿邑县| 榆林市| 寿阳县| 乌海市| 石嘴山市| 湟中县| 万山特区| 鄂托克前旗| 余干县| 静乐县|