luogu 1372

直觉告诉我们答案就是[n/k]。

证明:

  设答案为w,那么这些学号必然是w,w*2,w*3,w*4...w*k。

  于是w*k当为不超过n的最大值,就可以得出w=[n/k]。

#include"cstdio"
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    printf("%d",n/k);
    return 0;
}

 

posted @ 2018-01-22 15:58  TrassBlose  阅读(116)  评论(0编辑  收藏  举报