梦.:如此短暂

题目大意：给出一串正整数（<10001），求其中M 次幂能被K 整除的数字的个数。
Input：N M K (0<N, M, K<10001) (N 个正整数)
Output：其中M 次幂能被K 整除的数字的个数。
将K 分解质因数，写成 的形式。再将N 个正整数也分解质因数，写成的形式，如果 对应地大于等于，那么这个整数的M 次幂就可以被K 整除。
……
阅读全文——共593字

SGU113 解题手记
　　类似于分解质因数，但不必全分解出来，分解出一个质因数后，判断剩下的是不是个质数就行了。
　　Submit 1: PE on 2。有个标志两没有改，其是不是PE，是WA。
　　Submit 2: WA on 9。10^9=1000000000，1后面有9个0，不是1亿，而是1 billion，10亿，它的算术平方根约等于31623。
……
阅读全文——共380字