{"problem":{"name":"Almost Everywhere Zero","description":{"content":"Find the number of integers between $1$ and $N$ (inclusive) that contains exactly $K$ non-zero digits when written in base ten.","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc154_e"},"statements":[{"statement_type":"Markdown","content":"Find the number of integers between $1$ and $N$ (inclusive) that contains exactly $K$ non-zero digits when written in base ten.\n\n## Constraints\n\n*   $1 \\leq N < 10^{100}$\n*   $1 \\leq K \\leq 3$\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$K$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc154_e","tags":[],"sample_group":[["100\n1","19\n\nThe following $19$ integers satisfy the condition:\n\n*   $1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90,100$"],["25\n2","14\n\nThe following $14$ integers satisfy the condition:\n\n*   $11,12,13,14,15,16,17,18,19,21,22,23,24,25$"],["314159\n2","937"],["9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999\n3","117879300"]],"created_at":"2026-03-03 11:01:13"}}