неділя, 1 листопада 2015 р.

4757

Ознака подільності

Число N подано у двійковій системі числення.
Необхідно визначити, чи ділиться число на 15.
Вхідні дані
У вхідному файлі задано число N (довжина числа не перевищує 10000 двійкових розрядів).
Вихідні дані
У вихідний файл виведіть "YES", якщо чиило N ділиться на 15, і "NO" у протилежному випадку.

import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { BigInteger b = new BigInteger(new Scanner(System.in).next(), 2); System.out.println(b.mod(new BigInteger("15")).intValue() == 0 ? "YES" : "NO"); } }

Немає коментарів:

Дописати коментар