Submission #154785

---

Source Code Expand

#include <algorithm>
#include <bitset>
#include <cctype>
#include <climits>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <functional>
#include <iomanip>
#include <iostream>
#include <list>
#include <map>
#include <numeric>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
using namespace std;

bool contains_three(int n) {
    while (n > 0) {
        if (n % 10 == 3) {
            return true;
        }
        n /= 10;
    }
    return false;
}

int main() {
    int n;
    cin >> n;
    if (n % 3 == 0 || contains_three(n)) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }
}

Submission Info

Judge Result