九度oj 1104

题目描述：

给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。

输入：

两个整数n(2<=n<=1000)，a(2<=a<=1000)

输出：

一个整数.

样例输入：

6 10

样例输出：

1

来源：

2011年上海交通大学计算机研究生机试真题

#include <iostream>using namespace std;int main(){    int n,a,k,ans,i,t;    while(cin>>n>>a){        ans=0;        t=1;        for(i=1;i<=n;i++){            t=t*i;            while(t%a==0){                ans++;                t=t/a;            }            t=t%a;        }        cout<<ans<<endl;    }    return 0;}