F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题：）
Problem 3733. -- [Pa2013]Iloczyn -- 衡阳八中OJ离线版-2014-11-04

3733: [Pa2013]Iloczyn

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 76  Solved: 15
[Submit][Status]

Description

给定正整数n和k,问能否将n分解为k个不同正整数的乘积

Input

第一行一个数T(T<=4000)表示测试组数
接下来T行每行两个数n(n<=10^9),k(k<=20)

Output

输出T行,若可以被分解,输出"TAK"否则输出"NIE"

Sample Input

3
15 2
24 4
24 5

Sample Output

TAK
TAK
NIE

HINT

Source

[Submit][Status]

HOME Back
한국어  中文  فارسی  English  ไทย
版权所有 ©2008-2012 大视野在线测评 | 湘ICP备13009380号 |
Based on opensource project hustoj.