# 大整数替换数位 以字符串的形式给你一个长度为 M 的整数 N，请你计算出对这个数进行一次操作后模 9 的值为 1 的所有可能的不同操作方式。 在一次操作中， 我们可以选择 N 的一个数位 N[i]，并把它替换成另一个不同的 0 到 9 范围之内的数 B，两种操作方式不同当且仅当它们选择的 i 或 B 不同。 ## 输入描述 第一行包含一个整数 M (1 <= M <= 100000)。 第二行包含一个大整数 N。 ## 输出格式 第一行输出一个整数， 代表对 N 执行一次操作后使 N 模 9 的值为 1 的所有可能的不同操作方式数量。 ## 输入用例 4 2345 ## 输出用例 5 ## 提示 一共有 5 种不同的操作方式使操作后的数模 9 = 1。 前两种是: i = 0, B = 7 7345 % 9 = 1 i = 1, B = 8 2845 % 9 = 1
