摘要：
这是一道正式比赛的题目 数据范围是 10^999 ~ 10^1000 的两个整数以及一个k我记得好像是不超过100，计算两个数中间有多少个每一位相乘最后和k取摸等于0的数。这道题对于不会按位dp的人是一道很难的题。但是如果会按位dp的话那是一道很容易的题。 先看看这个问题 在int能够存下的两个数中间有多少个每一位相加最后和k取摸等于0的数。首先枚举每一位从低位向高位枚举，每一位有10种取值 0,1,2,3,4,5,6,7,8,9，dp[i][j][p] 代表枚举到第i为最后摸k等于j的个数p代表是否可能会超过这一位，一层层的枚举就可以求得最终答案。#include #include #... 阅读全文
