整除問題：給定n，a求最大的k，使n！能夠被a^k整除但不能被a^(k+1)整除

題目描述： 給定n，a求最大的k，使n！能夠被a^k整除但不能被a^(k+1)整除。數組 輸入： 兩個整數n(2<=n<=1000)，a(2<=a<=1000)spa 輸出： 一個整數..net 樣例輸入： 6 10 樣例輸出： 1 本題目不採用輪流試的暴力解法，由於n若足夠大，好比1000!實則是一個很大的數（至關大，超出想象）。 因而咱們想一下，既然要求整除，說明兩個數n!的素因數與a的每一個

>>阅读原文<<