Loj10166 數字遊戲2

2022-05-19 02:23:39 字數 685 閱讀 3765

題目描述

由於科協裡最近真的很流行數字遊戲,某人又命名了一種取模數,這種數字必須滿足各位數字之和 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...