В древней Греции жил мудрец по имени Прокопий, который был славен тем, что мог по любому числу мгновенно определить, есть ли в нем ровно три цифры 3.

Однако отвечал Прокопий только в двоичный системе счисления. Он отвечал «1», если в числе есть три цифры 3, и «0», если нет.

Как-то раз один из самых прилежных учеников Прокопия усомнился в его и спросил его «Учитель, правда ли, что в числе n есть ровно три тройки?», на что получил ответ — число d.

Напишите программу, которая скажет, ошибся учитель, или же был прав в своём ответе.

Формат входных данных
С клавиатуры вводятся два целых числа n и d (∣∣n∣∣≤109, d=0 или d=1).

Формат выходных данных
Ваша программа должна вывести «YES», если мудрец ответил правильно, или «NO», если нет.
входные данные
30303 1
30303 0
12345 1
выходные данные
YES
NO
NO

#include <QCoreApplication>

#include <bits/stdc++.h>

#include <iostream>

#include <stdio.h>

using namespace std;

int main(int argc, char *argv[])

{

   QCoreApplication ap(argc, argv);

   FILE *fp, *fout;

   long long a, b, c, m;

   fp = fopen ("0","r+");

   fscanf (fp, "%lld\n%lld\n%lld", &a, &b, &c);

   fclose(fp);

   long long sum = 2 * a + 3 * b + 4 * c;

   long long cnt = a + b + c;

   long long l = 0, r = cnt + 1;

   // Алгоритм бинарного поиска

   while (l < r)

   {

        m = (l + r) / 2;

       if ((sum + 5.0 * m) / (cnt + m) < 3.5)

           l = m + 1;

       else

           r = m;

   }

   fout = fopen ("0.a","w+");

   fprintf (fout,"%lld",l);

   fclose(fout);

   return

Объяснение:

#include <QCoreApplication>

#include <bits/stdc++.h>

#include <iostream>

#include <stdio.h>

using namespace std;

int main(int argc, char *argv[])

{

   QCoreApplication ap(argc, argv);

   FILE *fp, *fout;

   long long a, b, c, m;

   fp = fopen ("0","r+");

   fscanf (fp, "%lld\n%lld\n%lld", &a, &b, &c);

   fclose(fp);

   long long sum = 2 * a + 3 * b + 4 * c;

   long long cnt = a + b + c;

   long long l = 0, r = cnt + 1;

   // Алгоритм бинарного поиска

   while (l < r)

   {

        m = (l + r) / 2;

       if ((sum + 5.0 * m) / (cnt + m) < 3.5)

           l = m + 1;

       else

           r = m;

   }

   fout = fopen ("0.a","w+");

   fprintf (fout,"%lld",l);

   fclose(fout);

   return

Объяснение: