[Ahoi2005]COMMON 约数研究

很有意思 二元关系整除的转化 约数转倍数

View Code
 1 #include <cstdio>
 2 int n, z;
 3 int main ()
 4 {
 5     scanf ("%d", &n);
 6     for (int i = 1; i <= n; i ++)
 7         z += n / i;
 8     printf ("%d", z);
 9     return 0;
10 }

 

posted @ 2013-01-09 22:18  Moretimes  阅读(225)  评论(0编辑  收藏  举报