e612. 13178 - Is it multiple of 3?
Tags :
Accepted rate : 224人/257人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-03 10:51

Content

Andrea在上週向她的學生解釋了3的除數規則。她告訴他們:"如果數字的總和能被3整除,那麼數字將被3整除。"
為了讓他們練習,她決定給學生們出作業。但是她很忙,她沒有時間生一堆數字當題目,所以Andrea想了一個辦法。
每個題目都由一個數字n組成,該數字n用於建立將1和n之間的所有數字連接在一起的大數字。
例如:如果n = 2,生成的數字為12。如果n = 6,生成的數字為123456。如果n = 13,生成的數字為12345678910111213。
Andrea問學生們這些生成的數字是否可被3整除。
現在該改學生們的作業,這讓Andrea傷透了腦筋,因為要驗算,你可以幫助她嗎?

Input

輸入第一行為一個整數T,T代表有幾組測資。
每組測資有一個正整數n (1 ≤ n ≤ 10^9),n如題目所述。

Output

對於每組測資
如果生成的數字為3的倍數
輸出"YES"
否則
輸出"NO"

Sample Input #1
3
2
6
130000000
Sample Output #1
YES
YES
NO
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
41974 s10900156@nh ... (ShanC) e612
簡單的找規律
106 2024-09-15 19:41
27830 fivefive (五五五五五) e612
803 2021-11-01 03:32