请选择 进入手机版 | 继续访问电脑版
查看: 517|回复: 0

[云计算] 整除问题

3万

主题

3万

帖子

10万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
100167
发表于 2016-8-14 17:58:24
题目描述:
给定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. }
  24. printf("%ld\n",k);
  25. }
  26. return 0;
  27. }
复制代码


回复

使用道具 举报