整除问题

小贝

题目描述：
给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。
输入：
两个整数n(2<=n<=1000)，a(2<=a<=1000)
输出：
一个整数.
样例输入：
6 10
样例输出：
1

1. /*
2. 这段代码为什么不能AC呢？大神们帮忙看看哪里出问题了
3. */
4. #include <stdio.h>
5. #include <stdlib.h>
6. int main(void)
7. {
8. long n,a=1,k,j=1,t=1,s=1;
9. int i;
10. while(scanf("%ld%ld",&n,&a)!=EOF)
11. {
12. for(i=1;i<=n;++i)
13. {
14. n*=i;
15. }
16. for(k=1;(n%t==0&&n%s!=0);k++)
17. {
18. while(j<=k)
19. {
20. t*=a;
21. s=t*a;
22. }
23. }
25. printf("%ld\n",k);
26. }
27. return 0;
28. }

复制代码