0
点赞
收藏
分享

微信扫一扫

2013年东北赛B题(数位DP)

木樨点点 2023-06-01 阅读 56


题目描述:

   Number Pairs


              Time Limited 1000ms     Memory Limited 16M

 

Description:

     Edward finds some Edward Number Pairs,which are defined below:

                                        

2013年东北赛B题(数位DP)_Memory

 what's more A and B only contains the digitals of p's digitals. For example,if p is

     14,then A and B only contains the digitals of 1 and 4.

     Now,you have to help Edward to calculate the number of Edward Number Pairs.

 

Input:

     There are multiple test cases,Each test case contains one integer p in one line.(1<=p<100)

 

Output:

           Calculate the number of Edward Number Pairs.Output the answer in one line after mod 10007.

 

 

Sample Input:

9

 

Sample output:

1

 

 

 

举报

相关推荐

0 条评论