bc+2,3,5倍数看末尾和各位数和+毕竟这个数据为10^30

点击打开链接

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<cstring>
#include<string>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
    string s1;
    int len=0,sum=0,i=0;
    while(cin>>s1){
        len=s1.length();
        sum=0;
        for(i=0;i<len;i++){
          sum+=s1[i]-0;
        }
        if(s1[len-1]=='0'||s1[len-1]=='2'||s1[len-1]=='4'||s1[len-1]=='6'||s1[len-1]=='8'||s1[len-1]=='5'||sum%3==0)
            printf("YES\n");
        else
            printf("NO\n");
    }
}