上交大 2011 整數問題

題目： 給定n，a(2<=n,a<=1000)，求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 思路： 過程： 一開始，用直白解法(求n!,再循環除以a)，問題出在n!可能會大到溢出。 所以，轉成用求質因數的方式來求k。   代碼： 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 using

>>阅读原文<<