Tag Archives: 分解质因数

SGU 117 解题报告

http://acm.sgu.ru/problem.php?contest=0&problem=117

117. Counting

time limit per test: 0.50 sec.
memory limit per test: 4096 KB

Find amount of numbers for given sequence of integer numbers such that after raising them to the M-th power they will be divided by K.

给出一系列数,统计出其中 M 次幂能被 K 整除的个数.

Input

Input consists of two lines. There are three integer numbers N, M, K (0

输入包含两行.第一行有三个整数 N, M, K (0

Output

Write answer for given task.

输出结果.

Read more »