BestCoder Round #64 (div.2)Numbers（高精度）

Numbers

 

 Accepts: 480

 

 Submissions: 1518

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 65536/65536 K (Java/Others)

问题描述

给一个数N，如果N是2、3或者5的倍数，输出"YES",否则输出"NO".

输入描述

输入有多组数据，不超过1000组.每组数据输入一行包含一个整数N.(0< N<{10}^{30})(0<N<10​30​​)

输出描述

对于每组数据输出一行答案.

输入样例

2357

输出样例

YESYESYESNO

这题就是能否被2，3，5整除，直接高精度取余就行了，水过~

AC代码：

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<cmath>#include<queue>#include<vector>typedef long long ll;using namespace std;#define T 15000005#define inf 0x3f3f3f3fint main(){#ifdef zscfreopen("input.txt","r",stdin);#endifstring s;int i,j,k,s1,s2,s3;while(cin >> s){s1 = s2 =s3 = 0;for(i=0;s[i];++i){s1 = (s1*10+s[i]-'0')%2;s2 = (s2*10+s[i]-'0')%3;s3 = (s3*10+s[i]-'0')%5;}if(!s1||!s2||!s3){printf("YES\n");}elseprintf("NO\n");}    return 0;}