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; }
直觉告诉我们答案就是[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; }