{"problem":{"name":"Simple Math 2","description":{"content":"Given positive integers $N$ and $M$, find the remainder when $\\lfloor \\frac{10^N}{M} \\rfloor$ is divided by $M$. What is $\\lfloor x \\rfloor$? $\\lfloor x \\rfloor$ denotes the greatest integer not excee","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"arc111_a"},"statements":[{"statement_type":"Markdown","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$\n\n## Constraints\n\n*   $1 \\leq N \\leq 10^{18}$\n*   $1 \\leq M \\leq 10000$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$ $M$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"arc111_a","tags":[],"sample_group":[["1 2","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$."],["2 7","0"],["1000000000000000000 9997","9015"]],"created_at":"2026-03-03 11:01:14"}}