{"raw_statement":[{"iden":"problem statement","content":"Given positive integers $N$ and $M$, find the remainder when $\\lfloor \\frac{10^N}{M} \\rfloor$ is divided by $M$.\nWhat is $\\lfloor x \\rfloor$? $\\lfloor x \\rfloor$ denotes the greatest integer not exceeding $x$. For example:\n\n*   $\\lfloor 2.5 \\rfloor = 2$\n*   $\\lfloor 3 \\rfloor = 3$\n*   $\\lfloor 9.9999999 \\rfloor = 9$\n*   $\\lfloor \\frac{100}{3} \\rfloor = \\lfloor 33.33... \\rfloor = 33$"},{"iden":"constraints","content":"*   $1 \\leq N \\leq 10^{18}$\n*   $1 \\leq M \\leq 10000$"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$ $M$"},{"iden":"sample input 1","content":"1 2"},{"iden":"sample output 1","content":"1\n\nWe have $\\lfloor \\frac{10^1}{2} \\rfloor = 5$, so we should print the remainder when $5$ is divided by $2$, that is, $1$."},{"iden":"sample input 2","content":"2 7"},{"iden":"sample output 2","content":"0"},{"iden":"sample input 3","content":"1000000000000000000 9997"},{"iden":"sample output 3","content":"9015"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}