// 2009模擬地区予選 H : Eleven Lover #include #include #include using namespace std; int main(){ // dp[i] : 現在の文字までを使った数のうち,余りがiであるものの個数 int dp[11], ndp[11]; string s; while(cin >> s){ if(s == "0") break; int ans = 0; memset(dp, 0, sizeof(dp)); if(s[0]!='0') dp[s[0]-'0']++; for(int i=1;i