首页 > 试题广场 >

恶魔果实

[编程题]恶魔果实
  • 热度指数：1036 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛得到了一堆神奇的恶魔果实，每个恶魔果实都给了牛牛一个改变数字的能力，可以把数字a变成数字b，现在牛牛有一个数字x，他想知道吃完这n个恶魔果实后，他可以把数字x变成多少种的数。
注：每一个恶魔果实的能力可以重复使用多次，当然也可以不用，存在相同能力的恶魔果实.

输入描述:
第一行输入一个正整数x(1≤x≤109)，和一个正整数n(1≤n≤106),接下来n行，每行一个a(0≤a≤9 )和一个b(1≤b≤9)。


输出描述:
表示可以变的数字种类数，答案对104+7取模
示例1

输入

456 3
5 6
4 5
4 5

输出

6

说明

456 556 656 466 566 666
示例2

输入

111 1
1 2

输出

8

说明

111 112 121 122 211 212 221 222

备注:

算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 14浏览

热门推荐

相关试题

恶魔果实

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号