Painter's Problem

#1

How to give answer as %1000003

#2

@dee062001
refer to this


multiply the answer with t later instead