On bir#6585
Bu tapşırıqda, tam müsbət ədədin rəqəmlərini, onun onluq sistemdə yazılması üçün istifadə olunan rəqəmlər ardıcıllığı kimi qəbul edəcəyik, başda sıfırlar olmadan. Məsələn, n = 2090 ədədinin rəqəmləri 2, 0, 9 və 0-dır.
Qoy n verilmiş tam müsbət ədəd olsun. Təbii ədəd m ədədini n ədədinin on birə bölünən anaqramı adlandıraq, əgər və yalnız əgər:
m ədədinin rəqəmləri n ədədinin rəqəmlərinin bir düzülüşüdür,
m 11-ə bölünəndir.
Sizdən verilmiş n ədədinə görə on birə bölünən anaqram ədədlərinin sayını hesablayan proqram yazmağınız tələb olunur.
Məsələn, n = 2090 ədədini yenidən nəzərdən keçirək. Yuxarıda göstərilən birinci şərti ödəyən dəyərlər 2009, 2090, 2900, 9002, 9020 və 9200-dür. Onların arasında yalnız 2090 və 9020 ədədləri ikinci şərti ödəyir, buna görə də n = 2090 üçün cavab 2-dir.
Bir sətir, tam ədəd n (1 ≤ n ≤ 10^100) ehtiva edir.
Verilmiş n ədədinə görə on birə bölünən anaqram ədədlərinin sayını təyin edən yeganə tam ədəd çıxarın. Bu ədəd çox böyük ola biləcəyi üçün onu 10^9 + 7-yə bölünmədən qalanı çıxarın.
Nümunə 1