Hari ini kita akan Memecahkan Masalah Kelipatan 3 CodeChef yang merupakan bagian dari Seri Pembelajaran CodeChef DSA.
Masalah
Perhatikan suatu bilangan K-digit N yang sangat panjang dengan digit d0, d1,…, dK-1 (dalam notasi desimal; d0 adalah digit paling signifikan dan dK-1 adalah digit paling signifikan). Jumlah ini sangat besar sehingga kami tidak dapat memberikannya kepada Anda secara eksplisit; sebagai gantinya, Anda hanya diberikan angka awalnya dan cara untuk menyusun sisa angka tersebut.
Secara khusus, Anda diberikan d0 dan d1; untuk setiap i ≥ 2, di adalah jumlah semua digit sebelumnya (yang lebih penting), modulo 10 — lebih formalnya, rumus berikut harus berlaku:
Tentukan apakah N merupakan kelipatan 3.
Masukkan format
Baris pertama masukan berisi satu bilangan bulat T yang menunjukkan jumlah kasus uji. Uraian kasus uji T berikut ini.
Baris pertama dan satu-satunya dari setiap kasus uji berisi tiga bilangan bulat yang dipisahkan spasi K, d0 dan d1.
Format output
Untuk setiap kasus uji, cetak satu baris yang berisi string “YES” (tanpa tanda kutip) jika angka N adalah kelipatan 3 atau “NO” (tanpa tanda kutip) sebaliknya.
Kendala
- 1 ≤ T ≤ 1000
- 2 ≤ K ≤ 1012
- 1 ≤ d0 ≤ 9
- 0 ≤ d1 ≤ 9
Contoh Masukan
3 5 3 4 13 8 1 760399384224 5 1
Contoh Keluaran
NO YES YES
Penjelasan
Contoh kasus 1: Bilangan bulat N adalah 34748 yang tidak habis dibagi 3, jadi jawabannya TIDAK.
Contoh kasus 2: Bilangan bulat N adalah 8198624862486 yang habis dibagi 3, jadi jawabannya YA.
