由於科協裡最近真的很流行數字遊戲。
某人又命名了一種取模數，這種數字必須滿足各位數字之和 mod nmod n 為 00。
現在大家又要玩遊戲了，指定乙個整數閉區間 [a.b][a.b]，問這個區間內有多少個取模數。
輸入格式
輸入包含多組測試資料，每組資料佔一行。
每組資料報含三個整數 a,b,na,b,n。
輸出格式
對於每個測試資料輸出一行結果，表示區間內各位數字和 mod nmod n 為 00 的數的個數。
資料範圍
1≤a,b≤231−11≤a,b≤231−1,
1≤n<1001≤n<100
輸入樣例：
1 19 9
輸出樣例：
2
#include
#include
#include
#include
using
namespace std;
const
int n =
11, m =
110;
int f[n][10
][m]
;int p;
intmod
(int x,
int y)
void
init()
intdp
(int n)
return res;
}int
main()
return0;
}
數字遊戲II
假設我們當前列舉到的第i位，且第i位上的數字是x，那麼對於答案中的第i位數字j來說，可以填兩類數 如何處理f陣列呢？f i j k f i j k f i j k 表示一共有i位，且最高位數字是j，且 所有位數字之和模n後的結果為k 的數的個數。狀態轉移 因為第i位已經填了j，且所有位數字之和模n的...
AcWing 1084 數字遊戲 II
題目描述 由於科協裡最近真的很流行數字遊戲。某人又命名了一種取模數，這種數字必須滿足各位數字之和 mod n為 0。現在大家又要玩遊戲了，指定乙個整數閉區間 a.b 問這個區間內有多少個取模數。輸入格式 輸入包含多組測試資料，每組資料佔一行。每組資料報含三個整數 a,b,n。輸出格式 對於每個測試資...
AcWing1084 數字遊戲II（數字dp）
y總的數字dp板子有點東西的，沒有用記憶化搜尋這東西。這題還是套板子，因為是模數，所以我們還是考慮建立狀態為f，表示前i個，最高位填j，模為k的值 include include include include using namespace std const int n 1e5 10 int f...