using System; using System.Collections.Generic; using System.Linq; class Solution { // nについて,すべての桁が1以上である場合の回文のバリエーションを得る static ulong GetPalindromeCount1(ulong n, int mod) { var list = n.ToString().Select(c => int.Parse(c.ToString())).ToList(); var reverse = ((IEnumerable)list).Reverse(); // 最上位は0を取れないのでバリエーションを1減らす if (n > 0) { list[0]--; } // 半分で折り返して重ねて,各桁の最小値+1の積を取る // +1は0がバリエーションにあるため var count = list.Take((list.Count + 1) / 2).Zip(reverse, (i, j) => Math.Min(i, j) + 1).Aggregate(1UL, (prod, next) => (prod * (ulong)next) % (ulong)mod); return count; } // nについて,最上位桁が0である場合の回文のバリエーションを得る static ulong GetPalindromeCount0(ulong n, int mod) { // 桁数 var digits = n.ToString().Length - 1; if (digits <= 0) { return 0; } var nines = ulong.Parse(new string(Enumerable.Repeat('9', digits).ToArray())); return GetPalindromeCount1(nines, mod); } static void Main() { var dividers = new int[] { 1000000000, 1000000007 }; var n = ulong.Parse(Console.ReadLine()); foreach (var div in dividers) { var pal = GetPalindromeCount0(n, div) + GetPalindromeCount1(n, div); Console.WriteLine(pal); } } }