查看: 1221|回復: 0

[云計算] 整除問題

3萬

主題

3萬

帖子

10萬

積分

管理員

Rank: 9Rank: 9Rank: 9

積分
100197
發表于 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. }
復制代碼


回復

使用道具 舉報