吉哥系列故事 恨7不成妻

題意：輸入t組數，每組有兩個數，求出n-m區間內不含有7且不能被7整除且各個位數相加之和不被7整除的數的平方和。資料在1--1e18，結果對1e9+7。由於數太大，容易溢位，所以比較麻煩的是要把數拆開。

#include #include 

#include 
#include 
#include 
#include 
#include 
using
namespace
std;
#define ll long long
const
int mod = 1e9 + 7
;struct
node
node(ll a, ll b, ll c):cnt(a), sum(b), sqsum(c){}
}dp[
20][7][7
];int dis[20
];ll c[
20];
node dfs(
int len, int pra, int prb, bool
flag)
if(!flag && dp[len][pra][prb].cnt != -1
)             
return
dp[len][pra][prb];
int end = flag?dis[len]:9
;      node ans = node(0, 0, 0
);      
for(int i=0; i<=end; i++)
}if(!flag)
dp[len][pra][prb] =ans;
return
ans;
}void
init()
ll solve(ll n)
node ans;
ans = dfs(len-1, 0, 0, 1
);       
return
ans.sqsum;
}int
main()
return0;
}

吉哥系列故事 恨7不成妻

乍一看好像是道數字dp 然而要求的是平方和。在暫時沒有其他思路的情況下 能不能用數字dp做平方和？數字dp在搜尋的時候是這麼個樣子的 比如說 abcdefghi 現在搜到 9982 e fghi 那麼現在確定了前面的9982，當前這一位和之後的fghi 都不確定。在這一位上的搜尋結果就覆蓋了efgh...

題解 吉哥系列故事 恨7不成妻

description 單身 依然單身！吉哥依然單身！ds級碼農吉哥依然單身！所以，他生平最恨情人節，不管是214還是77，他都討厭！吉哥觀察了214和77這兩個數，發現 2 1 4 7 7 7 7 2 77 7 1 最終，他發現原來這一切歸根到底都是因為和7有關！所以，他現在甚至討厭一切和7有關的...

B 吉哥系列故事 恨7不成妻

單身 依然單身！吉哥依然單身！ds級碼農吉哥依然單身！所以，他生平最恨情人節，不管是214還是77，他都討厭！吉哥觀察了214和77這兩個數，發現 2 1 4 7 7 7 72 77 711 最終，他發現原來這一切歸根到底都是因為和7有關！所以，他現在甚至討厭一切和7有關的數！什麼樣的數和7有關呢？...