題目描述
由於科協裡最近真的很流行數字遊戲,某人又命名了一種取模數,這種數字必須滿足各位數字之和 modn 為 000。現在大家又要玩遊戲了,指定乙個整數閉區間 [a,b][a,b][a,b],問這個區間內有多少個取模數。
列舉每一位,記錄每一次列舉%n的餘數,當列舉完時,如果餘數是0,就+1,否則+0.
#include #include#include
#include
#include
#define in(a) a=read()
#define rep(i,k,n) for(int i=k;i<=n;i++)
using
namespace
std;
inline
intread()
int a,b,n,digit[105],dp[105][300
],ind;
inline
int dfs(int pos,int state,bool
flag)
inline
int solve(int
x) digit[ind+1]=-1
;
return dfs(ind,0,1);}
intmain()
}
Loj10166 數字遊戲2
題目描述 由於科協裡最近真的很流行數字遊戲,某人又命名了一種取模數,這種數字必須滿足各位數字之和 modn 為 000。現在大家又要玩遊戲了,指定乙個整數閉區間 a,b a,b a,b 問這個區間內有多少個取模數。列舉每一位,記錄每一次列舉 n的餘數,當列舉完時,如果餘數是0,就 1,否則 0.in...
LOJ10164 數字遊戲
題目描述 科協裡最近很流行數字遊戲。某人命名了一種不降數,這種數字必須滿足從左到右各位數字成小於等於的關係,如 123123123,446446446。現在大家決定玩乙個遊戲,指定乙個整數閉區間 a,b a,b a,b 問這個區間內有多少個不降數。輸入格式 有多組測試資料。每組只含兩個數字 a,ba...
R 數字遊戲2
小 hi 有乙個數字 k,小 hi 可以對他進行多次變換 每次變換選擇 k 的乙個大於 1 的約數 d,然後將 k 變成 k d 現在小 hi 想將乙個數字變成 1,求操作的方案數。由於方案數可能過大,你只需要輸出方案數對 109 7 取模後的值。例如對於k 10,有三種方案 10 5 1,10 1...