#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; const ll MOD=1e9+7; ll solve(string a){ if(a.size()<=3){ int x=0; for(int i=0; i>a>>b; for(int i=(int)a.size()-1; i>=0; i--){ if(a[i]!='0'){ a[i]--; for(int j=i+1; j