import hashlib

def powMod (n ,pow ,mod):
    res=1
    while pow>0:
        if (pow&1):
            res = (res * n) % mod
        n = (n * n) % mod
        pow>>=1
    return res

def number2hashnum(number):
    tNumber = number
    hashObj = hashlib.sha256()
    byteNumber = bytearray()
    while tNumber > 0:
        byteNumber.append(tNumber & 0xFF)
        tNumber >>= 8
    byteNumber.reverse()
    hashObj.update(byteNumber)
    hash = hashObj.digest()
    hashArray = bytearray(hash)
    hashNumber = 0
    i = 63
    for element in hashArray:
        hashNumber += element << (i * 8)
        --i
    return hashNumber

def checkVote(R,S,D,N):
    res = powMod(S,D,N)
    hash = number2hashnum(R)
    return res==hash