#include #include using namespace std; #define REP(i,n) for(int i = 0; i < (int)(n); i++) #define FOR(i,c) for(__typeof((c).begin()) i = (c).begin(); i != (c).end(); ++i) #define ALLOF(c) (c).begin(), (c).end() int main() { string s; while(cin >> s && s != "0") { int n = s.size(); vector v(n), u(n+1, 0); for(int i = n-1; i >= 0; i--) { v[i] = (int)(s[i] - '0'); if (i % 2 == 1) v[i] = (11 - v[i]) % 11; u[i] = (v[i] + u[i+1]) % 11; } long long res = 0; int eleven[11] = {1}; for(int i = n-1; i >= 0; i--) { if (v[i] != 0) res += eleven[u[i]]; eleven[u[i]]++; } cout << res << endl; } return 0; }