1.题目描述
小明遇到了一件很郁闷的事。
在ACM题库中,题目编号含有2,3,5以外的质因子的题目小明都没有通过,反之则全部通过。
2.输入
输入有多组数据。
每组数据一行,1个正整数(不大于1000000000),代表题目号。
3.输出
对应每组数据,如果小明通过了这道题目,则输出Accepted,否则输出Wrong。
样例输入:
15
20
47
57
样例输出:
Accepted
Accepted
Wrong
Wrong
4.解题
#include<stdio.h>
int main(){
int k;
while(~scanf("%d",&k)){
while(k%2==0)
k=k/2;
while(k%3==0)
k=k/3;
while(k%5==0)
k=k/5;
if(k==1)
printf("Accepted\n");
else
printf("Wrong\n");
}
return 0;
}